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Einleitung. 


Im 16. Bande (1907) der Jahresberichte der deutschen Mathe- 
matikervereinisung gab W. Fr. Meyer!) eine Übertragung des 
erweiterten Euklidschen Algorithmus auf » ganze rationale Funk- 
tionen einer Variabeln. ! 

Hier wurde zum ersten Male ein Verfahren gegeben, das zu- 
gleich notwendige und hinreichende Bedingungen für die Existenz 
eines gemeinsamen Teilers von » Formen liefert ?). 

Diese Arbeit fand zunächst zwei Nachfolger. In der ersten 
gab E. A. Foethke (1907) eine Durchrechnung des erweiterten 
Algorithmus unter spezielleren Voraussetzungen und bestimmte die 
Dimensionen der dabei erzielten Resultantenbildungen in den Koeffi- 
zienten. | 

In der zweiten, im American Journal of Mathematics (1913) 
erschienen, griff L. L. Dines das Problem von einer anderen 
Seite an. 

Von einem Satze von Kronecker ausgehend und mit Be- 
nutzung eines von L. Heffter in den Math. Ann. Bd. 54 (1901) 
gegebenen Transformationsverfahrens gelangt er zur Aufstellung 
. von Matrizen (es gibt deren unendlich viele), deren Rang sich von 
ihrer Zeilenzahl um den Grad des größten gemeinsamen Teilers 
der Formen unterscheidet?) und an jeder einzelnen von welchen 
mithin der Grad dieses Teilers bestimmt werden kann.. 


1) Vergl. auch die Arbeit von Jakobi (Crelles Journal, Bd. 69: (1868) 
p. 129) und des oben genannten Verfassers frühere Darlegung des Algorithmus 
für ganze Zahlen, Internationaler Mathematikerkongreß zu Zürich (Leipzig, Teubner 
1908, p. 168). 

2) Vergl. hierzu S. 31, Absatz 1. 

3) Die hier vorausgesetzte Einführung von Teilern nullten Grades erweist 
sich. beinahe überall: angemessener als die Koordinierung zweier Fälle: Teiler- 
fremder und einen gemeinsamen Teiler besitzender Formen. 
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Aus diesen Matrizen können Determinanten sukzessive ausge- 
wählt werden, deren Verschwinden für die Existenz eines gemein- 
samen Teilers kter Ordnung notwendig und hinreichend ist. 


Wie aus dem Abschnitt I dieser Arbeit hervorgehen wird, 


ist der Meyersche Ansatz auf das symbolische Rechnen mit ge- 
wöhnlichen linearen homogenen Differential- und Differenzenglei- 
chungen ohne weiteres übertragbar; dagegen benutzt die Dinessche 
Ableitung (im Kroneckerschen Satz) die Eindeutigkeit der Zer- 
legung der vorgelegten Ausdrücke in Primfaktoren und späterhin 
noch eine spezielle Eigenschaft der Matrizen, welche die Über- 
tragung dieser Darstellung auf jene Gebiete unmöglich macht). 

Das wesentlichste Resultat der vorliegenden Arbeit läßt sich 
nun kurz so zusammenfassen: 


Es gibt eine der Dinesschen entsprechende, auf allen drei 


Gebieten bis ins einzelne analog verlaufende Resultantenbildung. 


Diese gründet sich auf die Eigenschaften der Summen 3 M, A, 


(A, die Ausdrücke, deren Teiler gesucht ist, die M ganz beliebige 


Ausdrücke derselben Natur), die eine Erweiterung des gemeinsamen 


Vielfachen zweier Formen darstellen. Ihre Theorie hängt mit dem 
Euklidschen Algorithmus aufs Engste zusammen, und läßt sich in- 


folgedessen unter ganz allgemeinen Voraussetzungen entwickeln. 


Der erste Abschnitt dieser Arbeit gibt eine Darstellung ‚des 


Algorithmus und führt das symbolische Rechnen mit Differential- 
und Differenzenausdrücken ein, auf das jener Anwendung findet. 


Der zweite Abschnitt behandelt die „Formen“ — so werden 


Differential-, Differenzen- und algebraische Ausdrücke kurz ge- 


meinsam bezeichnet — nur in symbolischer Darstellung, ohne auf 


ihre explizite (in den Koeffizienten ausgeschriebene) Darstellung 


irgendwie einzugehen. Auf Grund weniger Voraussetzungen ge- 
lingt es, formale Rechenregeln abzuleiten, die den drei behandelten 


Gebieten gemeinsam sind und die Anwendung des Alsorithmus er- 


möglichen ?). 


1) Die Matrizeneigenschaft allein würde die Übertragbarkeit auf Differenzen- 
gleichungen nicht hindern. 


2) Die ersten neun entsprechen ziemlich genau den von Dickson und. 
Loewy zur abstrakten Definition eines Körpers benutzten Axiomen. — (Vergl. 


Blumberg, Diss. Göttingen 1912, S. 42, Loewy, Lehrbuch der Algebra I, 
Grundlagen der Arithmetik, S. 33, Dt Definitions of a group and a field 


by independant postulates, Transactions of N American Mathematical Society, ; | 
Bd. 6 (1905), 8. 198—204). — Weggelassen wurden M,, C, neu hinzugefügt die 


Ördnungsaxiome O,, O3, O:. 
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Dieselben Rechenregeln gestatten nun die Ableitung der vier 
Hauptsätze, welche unsere Theorie begründen. 

Diese werden erst für den Fall zweier Formen abgeleitet; 
hier sind sie mit vier Tatsachen identisch, die für die Theorie der 
linearen homogenen Differentialgleichungen schon früher bekannt, 
aber zum Teil nur unter viel spezielleren een ableitbar 
waren). 

Die allgemeinen Sätze geben die nee über den Auf- 
bau der Ausdrücke 3) M, A, (M, beliebige Formen) aus einander 


und deren Beziehungen zu den gemeinsamen Teilern der A,. Ein 
Zusammenhang dieser Sätze mit der Theorie der linearen Glei- 
chungen mit » Unbekannten ist aus dem nur für das algebraische 
Problem abgeleiteten Satz V erkennbar. 

Auffallend ist es, daß diese Ableitungen, wiewohl alles auf 
der Betrachtung von Summen beruht und auf Ordnungsabschätzungen 
ankommt, ohne irgend eine Voraussetzung über die Beziehung der 
Ordnung der Summe zu deren der Summanden möglich sind; zumal 
da bei dem Fehlen einer solchen sogar auf einen Beweis für den 
eindeutigen Verlauf des Euklidschen Algorithmus verzichtet werden 
muß. 

Ob das für algebraische, Differential- und Differenzengleichungen 
geltende Gesetz 


Ordnung (A+ B) = Max (Ordnung (A), Ordnung (B)) 


aus den gemachten Voraussetzungen tatsächlich ableitbar oder von 
ihnen unabhängig ist, konnte nicht ermittelt werden. 

Der dritte Abschnitt benutzt die im zweiten abedleiteten 
Teilbarkeitsgesetze, um aus Koeffizientenbeziehungen Teilbarkeits- 
kriterien für Formen zu gewinnen. Dazu wird mit einigen De- 
finitionen die ausführliche (Koeffizienten)-Darstellung der Formen 
und die nun speziellere Bedeutung von Addition, Multiplikation 
und Ordnung eingeführt. Die übrigen Rechenregeln ergeben sich 
dann sofort aus schon früher Gefordertem und Abgeleitetem. 
Ebenso sind fast alle auf diesem Gebiet abgeleiteten Beziehungen 
in im vorigen Abschnitt bewiesenen Sätzen gewissermaßen schon 
vorgezeichnet. 

Bis in die letzten Einzelheiten durchgeführt, werden die Ab- 
leitungen des Abschnitts III zum Teil sehr kompliziert. Die Dar- 


1) Existenz und niedrigste Ordnung eines gemeinsamen Vielfachen war nur 
mit Hilfe der Koeffizientenberechnung beweisbar; Teilbarkeit durch das kleinste 
gemeinsame Vielfache setzte die Existenz voraus. Vergl. Blumbersg, S. 17. 


stellung war bemüht, an solchen Stellen durch Hervorhebung der 
leitenden Gedanken und Tatsachen einen all zu umfangreichen, 
ermüdenden Formelapparat unnötig zu machen. 

Der vierte Abschnitt der Arbeit steht dem zweiten und dritten 
selbständig gegenüber. Er leitet die wichtigsten Ergebnisse der 
vorigen Abschnitte noch einmal auf ganz anderem Wege speziell 
für lineare homogene Differentialgleichungen her, die hier als ein 
Spezialfall der Systeme linearer homogener Differentialgleichungen 
erster Ordnung aufgefaßt werden. Auch für dieses Gebiet ergeben 
sich einige neue Sätze. Eine ähnliche Ableitung ist für Diffe- 
renzengleichungen möglich; als ein gemeinsamer Spezialfall beider 
(Gebiete kann das algebraische Problem angesehen werden. 

Das hier benutzte Verfahren bildet vielleicht in gewissem 
Sinne eine Ergänzung zu dem Verfahren, mittelst dessen man ge- 
wöhnlich die Notwendigkeit des Verschwindens der Sylvesterschen 
Resultante erweist. Doch soll eine Deutung desselben hier nicht 
versucht werden. (Vergl. hierzu besonders auch Abschnitt I, S4, 
Schluß.) 

Der Umstand, daß zwei so verschiedene Ansätze wie der des 
Abschnittes II und der des Abschnittes IV zu denselben Ergeb- 
nissen führen, macht die Wahrscheinlichkeit, auf anderem Wege 
noch zu wesentlich verschiedenen, ganz andersartigen Resultanten- 
bildungen zu gelangen, gering. 

Zum Schlusse sei es dem Verfasser gestattet, Herrn Professor 
A. Loewy in Freiburg und Herrn Geheimrat W. Fr. Meyer in 
Königsberg seinen Dank auszusprechen. 

Von Herrn Prof. Loewy erhielt er den Hinweis auf das er 
biet der vorliegenden Arbeit; beiden Herren, ihm und Herrn Ge- 
heimrat Meyer, dankt er während Bearbeitung desselben in 
 mannigfacher Weise Rat und Anregung. 

Endlich sei auch Herrn L. L. Dines, University of Arizona 
U. S., für die freundliche Beantwortung von zwei an ihn gerichteten 
Anfragen der beste Dank ausgesprochen )). 


1) Verfasser wurde während der Korrekturarbeiten zum Militär eingezogen 
und konnte sie daher nicht persönlich überwachen. Deshalb bittet er etwa vor- 
kommende Druckfehler mit der außerordentlichen Lage zu entschuldigen. 
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Anwendung des erweiterten Algorithmus auf das Rechnen mit 
linearen homogenen Differential- und Differenzenausdrücken. 


S$S 1. Der erweiterte Algorithmus. 


Wir wollen vom Meyerschen Algorithmus ausgehen: Gegeben 
seien n ganze rationale Funktionen einer Variabeln A,A,... A, 
nach fallendem Grade geordnet‘). Gesucht wird ihr gemeinsamer 
Teiler. ' 

Zunächst teilen wir A, durch A,, den hierbei auftretenden 
Rest durch A4,, den so entstehenden Rest durch A, und so weiter, 
bis zum ersten Mal ein Rest vorkommt, dessen Grad kleiner ist, 
als der Grad von A,. Ist dieser Rest #0, so nennen wir ihn 
Ak 

Nun wird A, weggelassen; wir teilen nun A, durch A,, den 
hierbei entstehenden Rest durch A,, den hierbei entstehenden Rest 
durch A, u.s. w. fort, bis ein Rest entsteht, der kleineren Grades 
ist als das A niedrigsten Grades (A, oder A,„.,). 

Nun wird A, weggelassen und wir teilen A, durch A, den 
Rest durch A, u.s.w. Man sieht, wie die Rechnung fortzusetzen ist. 

Bei jeder solchen Kette von Divisionen sinkt entweder die 
Anzahl der A um eins, oder, wenn der letzte Rest nicht gleich 
Null ist, nimmt der Grad des jeweils niedrigsten A mindestens um 
die Einheit ab. Nach einer gewissen Zahl von solchen Divisions- 
ketten kommen wir nur noch zu identisch verschwindenden Resten; 
dies tritt ungünstigstenfalls nach [A,] ((4,] der Grad von A4,) 
dieser Schritte ein, wenn der Grad des kleinsten A auf Null ge- 
sunken ist. 


1) Bei Auftreten mehrerer Funktionen gleichen Grades bleibt deren An- 
ordnung unter einander beliebig. 


PETER 


Man setzt dann, ohne neue A zu gewinnen, diese Divisionen 
noch weiter fort, bis (nach höchstens n—1) weiteren Schritten alle 
übrigen A weggefallen sind, und man zu einer Gleichung A,_, 
+04, = 0 gelangt. 

A, ist dann ein größter gemeinsamer Teiler aller A, der jeden 
gemeinsamen Teiler aller A enthält. 

Dies ergibt sich folgendermaßen: 

Liest man die bei den einzelnen Schritten entstehenden linearen 
homogenen Relationen zwischen den A mit der ersten anfangend 
der Reihe nach herunter, so erhält man in jeder neuen Relation 
höchstens ein neues A (von höherem Index) hinzu. Ein gemein- 
samer Teiler der » ersten A muß daher alle weiteren und also auch 
A, teilen. Liest man die Relationen von unten anfangend in um- 
gekehrter Reihenfolge herauf, so erhält man bei jeder neuen Re- 
lation nur ein neues A (von niedrigerem Index). Ein gemeinsamer 
Teiler der beiden letzten A — dies ist aber A, selbst — teilt so- 
mit alle A, also auch die ersten n. _ 

Bei BEE Rechnung ist, wie man sich leicht überzeugt, von. 
dem kommutativen Gesetz der Multiplikation kein 
Gebrauch gemacht, und sie ist infolgedessen auch auf andere 
Gebiete übertragbar. 

Ein solches bietet sich zunächst!) bei den linearen homogenen 
Differentialgleichungen und den für symbolisches Rechnen mit den- 
selben definierten Regeln. | 


$ 2. Lineare homegene Differentialausdrücke. Einführung’). 


Gegeben sei ein System R von Funktionen einer komplexen 
Variabeln x, das folgenden Anforderungen genügt: 

Die Summe, das Produkt, die Differenz, der Quotient je zweier 
Funktionen (Division durch Null ausgenommen) und der Differential- 
quotient jeder Funktion von R sei wieder eine Funktion von R. 
Alle seien‘ in demselben Gebiet der komplexen Ebene eindeutig 
und bis auf isolierte singuläre Punkte überall regulär und ana- 
lytisch. 


1) Man kann die Probleme dieses Gebietes in gewissem Sinne als eine Er- 
weiterung des algebraischen auffassen, da die Resultanten für lineare homogene 
Differentialgleichungen mit konstanten Koeffizienten dieselben sind wie die der 


entsprechenden algebraischen Gleichungen. Man bemerke das Verfahren bei In30 


tegration der ersteren. var, 
2) Vergl. Blumberg, Diss. Göttingen 1912, p. 1—12, an den wir uns hier | 
ziemlich eng halten. E ne: 
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Dann bilden wir mittelst des Hilfsausdrucks y(x)') die linearen 
homogenen Ausdrücke | 
u N m—ı ae site HIT Kr ER) PABer van 
die wir kurz als Differentialformen oden Formen bezeichnen wollen. 
Zwei Differentialformen heißen gleich, wenn sie in den Koeffi- 
zienten gleich hoher Differentialquotienten übereinstimmen ?); ihre 
Addition geschieht durch Addition entsprechender Koeffizienten. 
Die Ordnung) der Differentialform ist der Ordnung des höchsten 
vorkommenden Differentialguotienten gleich. Der Form f(x)y legen 
wir, wenn f(«) #0 ist, die Ordnung 0, der Form 0.y die Ordnung — 1 
bei. Die Addition ist assoziativ und kommutativ, wie aus der Gültig- 
keit der entsprechenden Gesetze für die Koeffizienten direkt folgt. 
Unter (linker) Multiplikation. einer Differentialform 


d” RR). 
B=- BW= Zt ne + Han) 


mit einer Form 
DR Bi d”y | bo Yy 
4(= 4 Wr Ta at +43) 
. verstehen wir die dteuns von B für y in 4: 


AB. 2.B). 


Die Koeffizienten von A.B gehen aus denen von A und B 
durch folgende Gleichungen hervor: 


WER. 
te der Koeffizienten von I mm ist 


A A—u REN dr=u-v Be 
Bee Murau 


BVL Em En Fe,, = Q,sdR). 
Die Ordnung des Produktes ist demnach der Summe der Ord- 
nungen der Faktoren gleich. 


1) Derselbe vertritt die Gesamtheit der Funktionen, die samt keichand 

vieler) Differentialqguotienten in dem betreffenden Gebiet definiert und bis auf iso- 
“ lierte singuläre Punkte überall regulär und analytisch sind. 
2) Ihre Werte sind dann für die Gesamtheit der durch y repräsentierten 

- Funktionen gleich. 

3) Wir wollen das Wort Ordnung in Zukunft überall — auch anstatt des 
für algebraische Gleichungen sonst üblichen Wortes Grad — benutzen. Letzteres 
werden wir zur Bezeichnung der Reihenzahl von Determinanten verwenden. Das 

Zeichen [A] bedeutet Ordnung von A. 


er I ge) 


Diese Multiplikation ist assoziativ. Das kommutative Gesetz 
gilt im Allgemeinen nicht, wie folgendes Beispiel zeigt: 


RN dy Hy dy 
AT ea 
EL YETTROY 
re 
ey, My 
B.AS= BER FR K. 
Dagegen gelten die beiden distributiven Gesetze: , 


(4+B)C = AC+BC 
A(B+C) = AB+AO. 
Aus später ersichtlichen Gründen wollen wir die Formen in 
der Gestalt 
An y” Mi I m-ı ER Tas y’ 


schreiben. Entsprechend bezeichnen wir 
m m- ay ry 
Y,% ln a) 


als (symbolische) Potenzen von y, und die Zahlen m, m—1,..,0 
als deren Exponenten. 


$S3. Division; A = O0B+R. 


(Gegeben seien zwei Formen A, B,[B]=0. Es lassen oh 
stets zwei Formen @ und R angeben, die der Gleichung 


A=%0b+R 


und der Ordnungsbeschränkung [R]<[D] genügen. 

Beweis: Wir wählen B fest und durchlaufen nach steigenden 
Ordnungen die A. 

1) Angenommen der Satz sei für alle A von der Ordnung n—1 
bewiesen, dann gilt er auch für alle A der Ordnung n nZ=|B]). 


A—=ay Hay" hy 


BB Yard Ay ee by nr 
Man bilde 
RED \ De 
ee N 


Mm 


ER AL 


Dann ist 


RR de B 
en 


M 


wo A, ein Ausdruck na—1ter Ordnung ist. | 
Nun existiert nach Voraussetzung Q@, und R,, so daß. 
A,=@Q,B+R, und [R,|<[B] ist. 


A en es BAR; So (e ER = .0), 


RER RI] 


Der Satz gilt sicher für alle A, deren Ordnung kleiner als 
[Bl it; Q=0, R= A. Mithin ist er allgemein bewiesen. 

re Form B heißt ein Teiler von A, A durch B teilbar u. s. w., 
wenn die beiden Formen der Gleichung A — OB genügen. 

Jede Form ist durch jede andere Form nullter Ordnung teilbar. 
Wir überlassen die Ableitung der übrigen Teilbarkeitsgesetze dem 
Leser, oder verweisen ihn auf Abschnitt II, $ 1, 19), 20), 21). 

Nach den gegebenen Regeln für Division ist es klar, wie der 
Meyersche Algorithmus anzuwenden ist. Er ist für algebraische 
Formen einer Variabeln von Ernst Foethke (Diss. Königsberg 
1907) unter der Voraussetzung, daß die bei den einzelnen Divisionen 
auftretenden Reste stets die höchste für sie mögliche Ordnung 
wirklich annehmen und unter Ermittelung der Dimensionen der 
Endbildungen durchgerechnet worden. Ein ganz ähnliches Ver- 
fahren läßt sich auch für Differentialgleichungen durchführen, auf 
das wir aber hier, wegen seiner außerordentlichen Uniständlichkeit, 
nicht eingehen wollen. Offenbar stehen die Ableitungen des Ab- 
schnittes IV (8 3 und 4) mit den hier und bei Foethke auszu- 
führenden Umformungen im Zusammenhang. Indessen sind sie — 
schon ihrer engeren Voraussetzungen wegen — noch nicht als Er- 
klärung für deren merkwürdiges Gelingen anzusehen. 


$ 4. Differenzengleichungen '). 
Gegeben sei ein System R von Funktionen einer komplexen 
Variabeln x, das folgenden Bedingungen genügt. 
| Die Summe, das Produkt, die Differenz, der Quotient (Division 
durch Null ausgenommen) je zweier Banktiohan von R sei wieder 


1) Auch auf diesem Gebiet ist das Problem im selben Sinne wie vorhin eine 
Erweiterung des algebraischen. — Die Gleichung a,,y(& -+ m) —£ a„_, y(c-+m-1) 
+: +9y(&) =0 hat, wenn die Koeflizienten «a konstant sind, Lösungen e**, wo 
2A ,l1e Wurzeln der ES Im KL” + Ayı-ı Am 5 SE a, = 0 darstellen. 

Plaut, 2 


— .18.:.— . 


eine Funktion von R. Ebenso sollen alle die Funktionen, welche 


aus den gegebenen durch Einsetzen von 2 +1 für x entstehen, zu 


R gehören. Dann gehören auch die durch Einsetzen von c<+n 
(n eine ganze positive Zahl) entstehenden Funktionen zu R. 

Alle Funktionen seien in demselben Gebiet der komplexen 
Ebene @ eindeutig und bis auf isolierte singuläre Punkte überall 
regulär und analytisch. Möge ferner R mindestens eine von 0 ver- 
schiedene Funktion enthalten. 

Dann bilden wir mittelst des Hilfsausdruckes y(x)!) die linearen 
homogenen Differenzenausdrücke a,y(a+n)+a,.y(e+n—D)+:-: 
+a,y. Führen wir dieselbe symbolische Bezeichnung und die ent- 
sprechenden Definitionen -ein wie vorher, so gelten die für Diffe- 
rentialformen gemachten Schlüsse ganz analog für Differenzen- 
formen. e | 

Das Gegenbeispiel bezüglich des kommutativen Multiplikations- 
gesetzes hat hier zu lauten: | 


A= y(a+1) 4.B= y@+9)+y&+1).(e+1) 

B=yec+l)+y(e).e, B.A= ya +Yd)+y(c-+1).r. 

Hinsichtlich des Satzes [A.B] = [A]+[B] ist zu bemerken, 
daß b,(e +n—m) nur dann identisch verschwinden kann, wenn 
b„(x) identisch verschwindet, da die Funktion b, (x) in @ bis auf 


isolierte singuläre Punkte regulär und analytisch ‘ist. Dasselbe 
ist für das Divisionsgesetz (A = QB+R,|IR]<[DB]) zu beachten. 
B=0 


Damit wird dann auch die Foethkesche Ableitung auf Diffe- 
renzengleichungen anwendbar und zwar überträgt sich die ganze 
Rechnung, wegen der einfachen Multiplikationsregel (a(2).b (2)).., 
— a(c +1) b(< +1) hier beinahe wörtlich. 


1) Der die Gesamtheit der Funktionen vertrete, für die y(®), y(©-+1), 
y(&-+2) u.s.w. in dem Bereich bis auf isolierte singuläre Punkte regulär und 
analytisch ist. | 


Abschnitt I. 
Ableitungen mittelst symbolischer 6estalt der Formen. 


Wir haben im vorigen Abschnitt ein Verfahren zur Bestimmung 
des größten gemeinsamen Teilers von n Formen kennen gelernt 
und auf drei verschiedene Gebiete hingewiesen, wo dasselbe an- 
wendbar ist. 

Es fragt sich nun: welche den drei Gebieten gemeinsamen 
Gesetze sind es, die den erweiterten Algorithmus ermöglichen? 

Wir werden diese Frage durch Aufstellung einer Anzahl von 
Voraussetzungen beantworten, welche für die Anwendbarkeit des 
erweiterten Algorithmus jedenfalls hinreichend sind und als Grund 
eines weiteren Aufbaues dienen können. 

Wir werden dann zunächst ausschließlich auf Grund dieser 
Sätze Folgerungen ziehen, und noch bevor wir weitere (unseren 
drei Gebieten übrigens auch noch gemeinsame) Voraussetzungen 
hinzunehmen, zu ziemlich weitgehenden Schlüssen über gemeinsame 
Teilbarkeit gelangen. 

Die zunächst folgenden Araftihrun een Bacon einen etwas ab- 
strakten Charakter. Aber dies ließ sich hier kaum vermeiden; 
die rein elementaren algebraischen Beziehungen, die en 
Schlüssen zugrunde liegen, mußten von den analytischen Begriffen 
in den Spezialgebieten wenigstens durch eine Scheidewand deut- 
lich getrennt werden. Und wenn einmal eine solche gezogen 
wurde, so wurde sie natürlich so weit nach. unten gezogen, wie 
möglich. Im übrigen machen die folgenden Grundsätze natürlich 
keinen Anspruch darauf, notwendig für die Ausführbarkeit des 
Algorithmus zu sein —.ein Gegenbeispiel wäre schon seine: An- 
wendbarkeit auf ganze positive Zahlen — auch bilden sie insofern 
kein eigentliches Axiomsystem, als ihre Unabhängigkeit bisher 


noch nicht vollständig bewiesen werden konnte. 
I# 


—, 0° — 


$1. Grundlegung und einfache Ableitungen. Voraussetzungen. 

A,) Sind A und DB irgend zwei Formen, so ist anch A+DB eine 
eindeutig bestimmte Form. 

A,) Die Addition der Formen ist assoziativ, d.h. sind A,B,C 
irgend drei Formen, so ist 
(A+B)+C—= AH+(B+O). 

A,) Es gibt mindestens eine Form N derart, daß für jede Form A 
A+N = A ist. Eine solche Form nennen wir eine Null- 
form. 

 4,) Gibt es mindestens eine Nullform, so gibt es mindestens 
eine Nullform N, von folgender Beschaffenheit: Für jede 
Form A gibt es mindestens eine Form A, sodaß AHA—=N, ist. 
-M,) Sind A und B irgend zwei Formen, so ist AB wieder eine 
eindeutig bestimmte Form. | 
-M,) Das assoziative Gesetz der Multiplikation gilt, d.h. sind 
A, B,C irgend drei Formen, so ist A.(B.C) = (A.B).C. 
M,) Es gibt mindestens eine Form E derart, daß für jede Form A 
die Relation besteht A.E = A. Eine solche Form E nennen 

wir eine Einheit. | | | 

D,) Sind A, B,C irgend drei Formen, so ist 

| -A(B+C) = A.B+A4.0. 

D,) Sind A, B, C irgend drei Formen, so ist 

(A+D)C = AC+ BC. 


O,) Jeder Form A ist eine und nur eine positive ganze Zahl, 
Null oder —1 zugeordnet. Wir bezeichnen diese als [4] 
„Ordnung von A. Die Ordnung von N ist immer —1. | 

0,) Sind A und B zwei Formen, von denen keine eine Nullform 
ist, so ist [4.B] = [Al + [2]. ER 

O,) Sind A und B irgend zwei Formen und B keine Nullform, 
so gibt es mindestens ein Paar Formen Q und R, die der 
Gleichung A = QB+R genügen, wobei [BJ] >[R] ist. 


Elementare Folgerungen‘). | 
1) Ist (- A) eine nach A,) durch die Gleichung A+(- A) = ne 
definierte Form, so ist auch | (-A)+A=N 


1) Soweit diese elementaren Ableitungen den Begriff der Ordnung nicht ent- 
halten, sind sie hier nicht überall selbständig, sondern entsprechen zum Teil von 


EEE REN 


A. Loewy in einem Kolleg über Grundlagen der Arithmetik im Sommersemester ar 


Be 


Beweis: -AJ)TAFCA+A=(-ANA+NL+A (4,A) 


— (-4)+41=Z 
‚Z+Z=Z 2+6-2 >= 
Z+Z+-DI)=N, 


ZHN, _N Zen, 
SINE MEN, | 
Beweis: | 


3) AHB= B+A. 
Die Addition. ist kommutativ. 

(A+B)(E+E) = (A+B)E+(A+B)E- 
— AE+BE+AE+BE 
AH BIAHB, 

(A+B) (E+E) = A(E+E)+B(E+E) 
— AETAETBEHDBE. 

— AnArBrB 


1) 
4,) 


D,) 


D,) 


D,) 
D,) 


CALALBLAFBIEH — (-AJ)+A+A+B+B+(-B) 


«N +B+A+N = N+A+BHN, 
N,+/B+A} = N +/A+B}; |BtAl+N, = |A+Bl+N, 
| A+B—=B+A | 


4) Es gibt nur ein Nullelement. 


N, +N = N 
N+N=N = NN; 
NEN: 
5) Es gibt nur eine Form (— A) die der one A+- nn 
genügt. 
Beweis: A+(-4)= N 


A+-A)=N. T | 
| | 4A+-4)+(6-4) = N+(-4). 

A+-N)+-N) = N+-4 

FAN A 


2) 
4,) 


h 


N 


3) 


1913 gegebenen. Vergleiche hierzu: Loewy, Lehrbuch der Algebra I, Grund- 


legungen der Arithmetik; Steinitz, Algebraische Theorie der Körper, Journal 


für reine und angewandte Mathematik, Bd. 157 (1910), S. 172 u. £. 


6) 


9) 
8) 


9) 


10) 


11) 


12) 


13) 


AN =:.N. 
Beweis: NtN= N 
AN+AN—= AN 
AN+AN+(-(AN)) = AN+(-AN)= N 


| AN+N=N 
AN ==.N. 


NA = N genau entsprechend zu beweisen. 
[£] = 0, wenn nicht jede Form A = N ist. 
Aus E.E = E folgt, außer wenn E — N ist, 

[E]+[E] = [E] a | 
IstE.—: N; so it ABK ANZN AR AA 
A+N[A>0O 
Wäre [A] = -1, so wäre |4.4] = —2 gegen 0)). 
-E)(-E) = E. | 
Beweis: (-E)(-E)+-EH)E=(-E)\(-E)+H—=N 

(-— E)E = (-E) in die erste Gleichung eingesetzt: 

CHDCH+C-H—N 

(-E)(-E) = Enach5). [-EZ] = [E] =. 
-4=[A, a 
Beweis: A.(.-E)+A = A(-E)+A(E) = A((-E)+E) = 

[-4 = (Al+-£ = 40. 

Ist [DB] = 0, so gibt es zu jedem A eine Form @, die der 
Gleichung A = QB genügt. 
Es ist nach 0, 

—QB+R [R<[B). 
Da N die einzige Form ist, welche eine negative Ordnung be- 
sitzen kann, so muß 


Ar OBEN 
also, nach A,), ebenfalls 
A = OB. -sein. 


Aus.A.Br=eNAolet 25 Nöder DB. = N 
Beweis: Wäre A$ N, B+N, so wäre 

[AB] = [4]+[8])>[B]>0. 
Es soll aber = [N] = —1 sein. 


EG 1a 


14) Es gibt nur eine Einheit. 
Wäre E eine, E' eine weitere Einheit. 
| EE'=E EE'+E(-E) = E+E(-E') 
EE=E E+E(-E') = EE+E(-E') = E(E+(—E')). 
Nun ist 
EE'+E(- E) = (BE:+(- Bi) — N, 
also auch | 
EIER) N. 
Wäre E= N, so wäre, wie früher bewiesen, jede Form = N, 
aka Hr NM 
Ist E# N, so folgt aus 13) (E+(-E))) = N 
-E)=(-D; E'=E 7) 
Aus 12) folgt, daß es zu jeder Form A,[4] = 0 eine Form 
A” gibt, die der Gleichung A"A —= E genügt. 
I, AAN AA an 0, 
Bewer: AA 7.1.1. 2052044) = TE] — 0 
Air = 2 = 0 


15 


Si 


Hieraus folgt: 
Did ze En 15): 

Nun ist 
AA, Ar ABA — AAN A 


Z3R = 7 8180.27 22 BZ 5%; 
da es nur eine Einheit gibt, aus EZ = E aber 
ARIZ = ANZ UBZ Sr ARIe A 
folgen würde, so ist Z ebenfalls eine Einheit, mithin — E. 


17) Es gibt zu jeder Form A([A] = 0) nur eine Form A’, die 
der Gleichung E —= A’! A genügt. | 


Sei ATA=E 
Ar—eE. 
ArAAT ZA 
AE—= A 
At —_ 4. 
18) -E)" = (-E) 


ED) =& i 
man ze ar en 


Ran) Bauens 


Definitionen. 

Eine Form A heißt durch eine Form DB teilbar, wenn eine 

Form @ existiert, welche die Gleichung | 
—= OB 
erfüllt. 

"Wir sagen auch A ist ein Vielfaches von DB, B ein Teiler 
von A, B teilt A. Einen Teiler von höherer als nullter Ord- 
nung nennen wir einen wesentlichen Teiler. Nach 12) teilt 
jede Form nullter Ordnung jede andere Form. Zwei Formen 
heißen teilerfremd, wenn sie keinen an wesentlichen 
Teiler besitzen. 


19) Ist A ein Teiler von B und B ein Teiler von C, so teilt 


A auch 0; 
B04 0 =H2RB7.0==:,P04: 

20) Ist A ein Teiler von DB, so ist auch f(x) A ein Teiler von 5. 
Hier bezeichnet f(x) — f(#).y — wie in Zukunft immer — 
eine Form nullter Ordnung. B = 0.4. Es gibt nach 15) 
stets eine Form (f(x))", die der Gleichung f(x)".f(x) = E 
genügt. 

.. B=04— 04 — (fe oA = IL. 

21) Teilt T sowohl A als B, so teilt es auch A+B; A+(- B); 

A— AT | | 
B= BL = 

B+BC-E)T= (BCE)+BE\T= BNT=N 
A+B) = (AHBCH)T). 


1) Der Beweis von 13) kann für zwei Formen u Ordnung folgender- 
maßen geführt werden: 


Aus AB=N AN B+N 
((4] = 0, [B] = 0) 


folgt 
AHAB=AHMN—N 
BB —-N 
BAEBSE BINGEN 
DER AN 
BEN 


AB AN 
gegen Voraussetzung. 
Die Gültigkeit des kommutativen Gesetzes für die Einheit beweist man so: 


5 E ur 


SERORLRLL 


S 2. Grösster gemeinsamer Teiler. 
Gemeinsames Vielfaches von zwei Formen. 


Zwei Formen besitzen. stets einen (bis auf einen vorderen 
Faktor f(x)) eindeutig bestimmten gemeinsamen Teiler höchster 
Ordnung, der alle anderen Teiler enthält. 

Er wird der größte gemeinsame Teiler genannt. 

Beweis: Man bilde die Gleichungen _ 


A—&BHR,') 
D0, RER, 
Ra Hn,, 
RE 
wobei, wenn mehrere R zur Auswahl stehen, immer dasjenige 
kleinster Ordnung gewählt werden möge. 
Da die Ordnung der R sukzessive abnimmt, so gelangt man 
früher oder später zu einem letzten Rest R,,, = N der Ordnung 


—1 und, da dieser (nach A,) und 9) auf Seite 22 weggelassen 
werden kann, zu den Gleichungen: 


(1) | Rh; Een Q,R,+R 
a) jedes "A=N 
Br N 
2:2, M.B2=iN.: trival. 
b) Mindestens ein A + N. Dann gilt für jedes solche AE —= EA. 
Beweis: 
A(—E)A = (—- (AEA)) = (—- (A.A.E)); 
das heißt | Br : | 
AT-E)AHAL.E= N; AU-EBJATAE)= N 
AN (-DA+AE=N. | 
durch Addition von HA folgt 


AH. —=FDA, 
Durch Addition von A(— £) 


enazaln), 


Die Wichtigkeit dieser Ableitungen für uns liest darin, daß sie gestatten 
unsere Axiome — ohne daß sich an den Folgerungen etwas ändert — in einer 
Weise abzuändern, daß sie die Körperaxiome als Spezialfall (Ordnung jeder Form 
— Null) umfassen. Es wird vielleicht möglich sein, in einer späteren Arbeit hier- 
auf zurückzukommen. 

1) Bemerke, daß dies Verfahren auch für [B] > [A] keineswegs versagt. 


IFA 


A ae Q, Eon R, 
RB, Et ARE Fir: 
Aus ihnen kann man ablesen, daß R, ein gemeinsamer Teiler von 
A und B ist. 
Nun ist 
QB+(-Q)B = 
Also folgt aus diesen Gleichungen 
A+-QWB=R, 
B+tC-Q)R= 5 
2) en 
B;, + (= Q,) Lars FE R, 
10 — Qu, 


aus denen man leicht abliest, daß jeder gemeinsame Teiler von A 
und: B auch R, teilt. 

Kein Teiler T kann von höherer Ordee sein als R,, da 
jeder Teiler von A und B in R, aufgehen muß. — Wir bezeichnen 
einen Teiler der Ordnung [R,] als einen größten gemeinsamen 
Teiler von A und B. Ein solcher kann sich von R, nur um einen 
Faktor f(x) unterscheiden. Andererseits ist, wie aus früher Be- 
wiesenem hervorgeht f(x). R, en ein größter gemeinsamer Teiler 
von A und 2. 

Ist R, vom Grade Null, so daß A und B keinen pet 
gemeinsamen Teiler besitzen, so sind A und B teilerfremd. 

Wir können aus den Gleichungen (2) noch einen anderen Satz 
gewinnen, der uns späterhin bei der Bildung von Resultanten von 
Nutzen sein wird: 

Eliminiert man aus der vorletzten dieser Gleichungen mittelet 
der vorhergehenden sukzessive R R,_, u.s. w. bis schließlich 
nur noch A und B in der Gleichung vorkommen, so gelangt man 
zu folgendem Ergebnis: 

Satz lat). Die größten gemeinsamen Teiler von zwei Formen 
A, und A, sind als lineare homogene Funktionen dieser beiden 
Formen darstellbar. Daß jeder größte gemeinsame Teiler in dieser 
Weise darstellbar ist, folgt sofort durch vordere Multiplikation 
der erhaltenen Darstellung mit den verschiedenen Faktoren f(x). 


v—1) 


1) Wir heben die für spätere Ableitungen besonders wichtigen Ergebnisse 
durch die Bezeichnung als Sätze und die Numerierung mit lateinischen Ziffern 
besonders hervor. Das a soll eine Beziehung zu dem SRISDESCHEN mit b be- 
zeichneten Satz des folgenden Paragraphen andeuten. 


ROTEN 


Zugleich sind sie (N ausgenommen) die Formen niedrigster 
Ordnung, welche sich als lineare eene Funktionen von A dar- 
stellen lassen. 

Den letzten Satz beweist man folgendermaßen: Gäbe es eine 
Form 7'; [7'J<[7], so daß MA, +M, A, für zwei gewisse Formen 
M Sikich T* wäre, so müßte 7: desch 3 rerlber sein; dies ist aber 
wegen [7]>[7']>-1 (0,) nicht möglich. 

Definition. Eine Form, die sowohl durch A als auch durch 
B teilbar und + N ist, heißt ein gemeinsames Vielfaches von A 
und 5. 

Satz Ila. Ist 7 der größte gemeinsame Teiler von A und B, 
so existiert stets ein gemeinsames Vielfaches von A und DB der 
Ordnung [4] +[B]—-[7] und keines von niedrigerer Ordnung. 

Beweis: a) A und DB seien teilerfremd: [7] = 0. 

Wir denken uns die Gleichungen (1) hingeschrieben und führen 
den Beweis an denselben mit der letzten. anfangend durch voll- 
ständige Induktion: 

B; Our R, 
ist ein gemeinsames Vielfaches von A,, und R, der Ordnung 
[R,_,] er [(R,] [R,] war — 0 


I Fe Q, PIBER Fr R,. 
EQı Rs = Ed % Rot Een, = (Elan % + E) Rn 


ist ein gemeinsames Vielfaches von R,_, und R,_, der 
Ordnung 


[Ed R,_,] = ER] 3% [B,h 

Wir bezeichnen es als 

ME | BER 2 v2 4 EM, v2 v-1 R,-. 

[M,_, N 2: IMS al 24 [R,_ | = (Bu! 
R,„,=dußa tn 


E M,, v1 R 
Ordnung 


ist ein gemeinsames Vielfaches von R,_, und R,_, der 


v3 


[R|+ IR, 
-u.S w. 
Angenommen das Bestehen eines gemeinsamen Vielfachen von 


R, und R,, der Ordnung [R,]+[R,.,] sei bewiesen, so besteht 
auch ein solches von R,_, und R, = der entsprechenden Ordnung 


M, R, —ıM, RR ET, USERS Med yarn [fh 


g-1g 2 Bi 


= AR 


Aus R_, 


sames Vielfaches von R,_, und R,_ 


[R,-.] x [R._.l- 
Unser Satz gilt also für je zwei aufeinanderfolgende der 
Größen R,, R,_,, -..; R, in den Gleichungen (1). 
Für B und A ist das Verfahren auf Grund der Gleichungen 
B= od, R, en R, 


— Q,, Ru + R, folgt: EM. -R 


g1q" 


ist ein gemein- 
der Ordnung | 


vo-2 


ganz analog anwendbar, wie auf die R. 

Die Ordnung [A] +[B] des so gefundenen gemeinsamen Viel- 
fachen ist der kleinste für teilerfremde A, B mögliche. 

Beweis: 

(Durch Induktion an den Gleichungen (1)). 

Die Ordnung eines kleinsten gemeinsamen Vielfachen von R,_,, R, 
kann nicht kleiner sein als R 

Wäre entsprechendes für 


Val 


Rh, undeR., 
Ba» Bus 
: Ess ” R, 


bewiesen, so würde es auch für R, R,_, gelten. 
Existierte nämlich ein gemeinsames Vielfaches von R, und R,_, 


M 10. N,-.R, = 23 Man RB, 
einer Ordnung <|[R,|+[R,,], so würde aus der Gleichung 
sr 7 (> Vor) R, RE, By 
durch vordere a mit E.M .. 
(E. M, Men N) R, DE — EMS Ron y 


RS: Dies aber wäre ein gemeinsames Vielfaches von R, und 
R,,, der Ordnung 


EM. )+ Ru) <lRl+t ik 
weil [M,...) < [R,] sein muß'). 


Fa EST, 


1) Hätten wir nur die Existenz eines gemeinsamen Vielfachen von Aund B 
ohne möglichste Herabdrückung der Ordnung beweisen wollen, dann hätten wir so 


— 219 — 
Damit ist unser Satz für teilerfremde A, B bewiesen. 
b) A, B haben einen größten gemeinsamen Teiler 7. 
A—= AT 
BBE 
1) Es gibt ein gemeinsames Vielfaches der Ordnung 
(Al+[B] 17] 


A und B sind teilerfremd. = haben also sicher ein gemeinsames 
Vielfaches 


der Ordnung [A] + [B]; 

M212 MA MR 
ist dann ein gemeinsames Vielfiches der Ordnung 
4+12]+[7] = [4-[2]+B8-[2+[7] = [4l+12]- [7] 


von A und B. 

2) Es gibt kein gemeinsames Vielfaches von niedrigerer Ord- 
nung. Gäbe es ein solches M—= MA —= MB, so wäre MA —= MAT 
durch 7 teilbar und MA —= MB wäre ein gemeinsames Vielfaches 
der teilerfremden Formen A und B von einem Grade ; 


< [4] + [BJ - {7} - [7] = [A] + Bl. 
Definition. Ein gemeinsames Vielfaches von 4 und 5 der 
Ordnung [4] +[B]—-[7] (7 der größte gemeinsame Teiler von A 
und BD) heißt ein kleinstes gemeinsames Vielfaches von A und B. 
Satz Illa. Jedes gemeinsame Vielfache M ist durch jedes 
kleinste gemeinsame Vielfache M! von A, B teilbar. 
Es gilt, weil M' #N ist, | 
M= QM'+R; [RI<[M 
Hier ist R= N, denn sonst wäre es, da es durch A und durch B 


teilbar sein muß, ein gemeinsames Vielfaches von geringerem Grade 
als M'. 


verfahren können: die durch den Euklidschen Algorithmus erhaltene Darstellung 
M,A+M,B=T wird mit EB(BT = DB) Banane 
{ EBM, A+ EBM,B — EB 
BMA = ((-E)BM,+E)B 


Korollar. Zwei kleinste gemeinsame Vielfache von A und B, 
M, und M,, unterscheiden sich nur um einen Faktor f(@). 

Beweis: 

M, Er Q, M, M, = o, m, 
Ml=M) [Ml=M]) [MM] = IM) 
dl = [9] = 0. | 

Mit Hilfe der letzten Resultate läßt sich Satz Ia in noch 
etwas weitergehender Form aussprechen: 

Satz Ia: Ist 7 der größte gemeinsame Teiler von A und B, 
so gibt es stets zwei Formen M, und M, die der Gleichung 

MA MATT 


genügen, wobei die a RN mindestens einem Glied der linken 
Seite kleiner ist als [4,] + [A] [7]. 
Es lt nach Satz I eine a von 7 in der Gestalt 


M,A,+M,A, =T. 
Sei 4,A, = A,A, ein kleinstes gemeinsames Vielfaches von 
A, und A, N 
A) = [A-[f] 
[4,] = [4,]-[7] | 
und [M, A] [A, A,], dann gibt es eine Form Q, sodaß 
M, A, = Q4,4,+&R, [RJ<[4,4,] ist. 
Dabei muß R selbst durch A, teilbar sein = RA. 
Dies in die Gleichung 
MA+M,A=T 
eingesetzt, ergibt 
R, A, +(M, + QA,) 4,—T wo [R,A]= [Rl< [4, 4,] ist, 
Man sieht aus dieser Gleichung leicht, daß R= RA, nur 
dann — N sein kann, wenn [A,] = [7], A, durch A, teilbar ist. 


Die neue Form M, ist R.. Ri 
Die neue Form M, ist (M, + QA,). 


$ 3. Gemeinsamer Teiler von »n Formen — die Ausdrücke 
EMA—N. 


Wir wenden uns nun n Formen zu. Wir werden alle für zwei 
‚Formen abgeleiteten Sätze in gewissem Sinne übertragen können. 


WEGE 


Es geht aus früher Gesagtem hervor, daß- der erweiterte 
Euklidsche Alsorithmus unter unseren Voraussetzungen ausführbar 
ist. Es braucht dies, nachdem der einfache unter diesen Voraus- 
setzungen ausführlich dargestellt wurde, wohl nicht nochmals im 
Einzelnen gezeigt zu werden. 

Damit kann über die Existenz eines gemeinsamen Teilers kter 
Ordnung von n Formen jederzeit entschieden werden. Sollen aber 
mit seiner Hilfe notwendige und hinreichende Bedingungen für die 
Existenz eines gemeinsamen Teilers explizite gefunden werden, so 
zeigt sich, daß die nach den Regeln des Algorithmus auszuführende 
Rechnung (auch bei gleicher Anzahl der Formen und gleicher Ord- 
nung entsprechender) je nach Ordnung der auftretenden Reste 
einen ganz verschiedenen Gang annehmen kann). 

Es kommt also darauf an, Gesetze zu finden, welche bei ver- 
schiedener Gestalt der Algorithmusrechnung invariant bleiben. 

Hierzu sind nun schon alle Ansätze vorhanden: 

Durch Betrachtung der Verhältnisse bei zwei Formen sind 
wir darauf aufmerksam geworden, daß zwischen dem Euklidschen 
Algorithmus und der Theorie des kleinsten gemeinsamen Vielfachen 
Zusammenhänge bestehen. Durch den erweiterten Algorithmus 
(besonders den Beweis der Teilbarkeit am Schlusse des Verfahrens) 
sind wir auf die Ausdrücke 3) M,;A,; = N hingewiesen. 


Es wird sich nun in der Tat zeigen, daß wir in diesen Summen 
eine Erweiterung des Begriffs des gemeinsamen Vielfachen von 


1) Hiermit hängt bei ausführlicher Darstellung der Formen das Problem der 
Resultantenbildung zusammen. 

Der Algorithmus enthält, bei dem verschiedenen Gang, den er annehmen 
kann, natürlich keinen Beweis, daß die Gestalt der — über die Teilerexistenz 
entscheidenden — Endreste nur von der Anzahl und der Ordnung der vorgelegten 
Formen abhängt, sondern sie könnte in verschiedenen Fällen noch eine ganz ver- 
schiedene werden. | 

Ob man unter diesen Umständen noch berechtigt ist, die a — 1 Endreste als 

„die n— 1 Resultanten“ anzusprechen, oder ob man auch die Gebilde als Re- 
Ailtanten mitzählen soll, die bei den etwa notwendigen nu seaulingen unter- 
sucht werden müssen, mag hier unerörtert bleiben. 

Was die Frage nach der Gesamtzahl der zu Hafersuefenlen Resultanten- 
bildungen allgemein anbetrifft, so ist die Vermutung, daß man mit a—1 auskomme, 
weder bewiesen noch widerlegt. Doch sprechen die bisherigen Untersuchungen 
(vergl. L. L. Dines l.c. Seite 141 und in dieser Arbeit besonders Abschnitt III 
83 und die auch im symmetrischen Satz V, Abschnitt II notwendige Forderung 
linearer Unabhängigkeit) in Verbindung mit leicht anzustellenden Überlegungen 
über gemeinsame Teiler einzelner Formen unter einander durchaus nicht für ihre 
Richtigkeit. 


ON 


zwei Formen zu erblicken haben, auf die sich alle für die Teil- 
barkeitsgesetze wichtigen Beziehungen verallgemeinern lassen; Be- 
ziehungen, welche zur Resultantenbildung führen. 

Satz Ib. Ein größter gemeinsamer Teiler von n Formen läßt 
sich stets in der Gestalt 


darstellen. 

Es gibt — N ausgenommen — keine Form niedrigerer Ord- 
nung, welche sich in dieser Gestalt darstellen ließe. 

Die Existenz mindestens eines größten gemeinsamen Teilers: 
von n Formen, der alle gemeinsamen Teiler enthält, sowie seine: 
Darstellbarkeit in obiger Gestalt folgt direkt aus dem erweiterten. 
Algorithmus). Daß es — N ausgenommen — keine in dieser: 
Weise darstellbare Form kleinerer Ordnung als 7, geben kann, 
geht aus der Teilbarkeit aller dieser Summen durch 7‘, hervor. 

Satz Ilb. Notwendig und hinreichend für die Existenz eines. 
gemeinsamen Teilers kter Ordnung von n Formen (A, A, ... A,) ist 
die Existenz von Formen M, die den Gleichungen 


M,. 4, 3 Mi, 4, = N 
I, = er En 4, Jr M,, e —=N 


M.-A a Mn AN 


N—IN 


genügen, wobei 


> | Min) = Baer, 4,1% und Yu)l=0V ist. 


Beweis: I. Die Bedingung ist notwendig. 

Man wende den einfachen Euklidschen Algorithmus zunächst 
auf A, und A, an. Dies we eine Gleichung der Gestalt 

l) a. P,4,+7,4 = T, wo T, ein größter gemeinsamer 
Teiler von A, und A, ist. 

Man bilde wie fedher ($ 3) angegeben, das kleinste gemeinsame 
Vielfache beider Formen: | 


MAMA N mj- jan 
2) = [Aa]l-[2. 


1) Ein anderer, auf „Formen“ direkt anwendbarer Beweis steht bei Blum- 
berg l.c. S. 15, ein dritter wäre aus dem beim Beweise des Satzes IIb gegebenen 
Verfahren leicht zu gewinnen, 

2) ‚Vergl."8 1,711). 


EEE N 
1) b. Ferner wende man den Euklidschen Algorithmus auf 
T, und A, an; dies gibt die Gleichungen 
2) a. PA Me Al 7, 
bb 2,4+M,n=N Ml=[I2-1Iz] 
Durch Einsetzung aus 1) a. in 2) b. folgt 
2, A r M,, 4, r M;; A, —= N BL; Se m, 
: [M,,]| Sr SA 


Anwendung des Euklidschen Alsorithmus auf 7, und A ergibt 
die Gleichungen 


3) a. end, u T, 
Bi MAMDEN; 


= = er 
[M,,| FE EEE: [M;.] = Fiss 
So gelangt man zu einer Reihe von Gleichungen, 
MIASMAEN 
M,A,+M„A+M,„A, = N 


LER A, Sr JB A, tar RR A, N N, 
in denen Mir + N und [Mu] er [T)—- Tail; [M,.| * Al] ist 
ne 2,09,4,,., mL. 
Hieraus folgt: 


n—]1 


2 i [M;...] — [4,]-[2,]. 


YA 


Es läßt sich die Ordnung der meisten anderen Glieder dieser 
Gleichungen leicht wesentlich herabdrücken*). 
Ist [M,4,]=[M,,4,] so bilde nach (O,) 
M,„4A, = QM,4A,+R wo [R|I<[M,4,] 


ist und, da es durch A, teilbar sein muß, = M,,A, gesetzt werden 
kann. | 
Dann wird aus der zweiten Gleichung von IIb. 
M,„A,+QM,A,+M,4A,+M,A = N oder 
M,, A, +(- Q)M,4A,+M,„4,+M,4A, = 
(M,+-9)M,)A + M,4,+M,4 = N 
wo M„+(-Q)M, jetzt = M,, M,„ = M,, gesetzt wird. 


1) Vergl. die zweite Fassung von Satz IIb. 
Plaut, d 


BEE 


Dann ist 
[M;,]| = [7,] NR, [7;] 


[M;.] Be [A,] w [7,] 
M,„4A, + M» A, + M,A+M. A =N. 
Ist [M,, 4,] = [M,, A,] so bilde 
M,;A = QM, A H+R' RR M,„A. [Re 
M,„ 4A, + M34,+(-0') (MA + M„A,)+M,„A+M,A=N 


Ist nun . 
(MM; ar (23 Q') M;; 4,)] = IM; A,], 


so kann man darauf wieder dasselbe Verfahren anwenden u. s. w. 

In dieser Weise wird erreicht, daß alle übrigen Koeffizienten 
von A, kleinerer Ordnung sind als M,,, alle übrigen Koeffizienten 
von A, kleinerer Ordnung sind als M,,, alle übrigen Koeffizienten 
von A, kleinerer Ordnung als M,...- 

II. Die Bedingung ist hinreichend. 

Bestehen Gleichungen der Gestalt 


M5>A+M, AN 
M,A,+M,AHM,A=N 


M, 


Ar da A a N; 


N—12 


n—]1 


2 [Miu] E [A,]- m 


und keine der Formen M,,., = N ist, so besitzen die A einen Teiler 
vom Grade m. 

Die erste Gleichung stellt ein gemeinsames Vielfaches von 
A, und A, dar von der Ordnung [A,]+[M,,]; A, und A, besitzen 
somit einen Teiler von der Ordnung [A,]—[M,,]. Die zweite Glei- 
chung stellt ein gemeinsames Vielfaches von 7, und A, von der 
Ordnung [A,] + |M,,| dar. A, und T, besitzen also einen gemein- 
samen Teiler |7,|— [M,,|ter Ordnung u.s.w. Schließlich besitzt 
T,_ „der ‚gemeinsame‘ Teiler von A,4,,....4,,, mit A, emen 
Teiler der Ordnung 


nv—|1l 


( 2 Bigen! 


der also alle A teilt. Statt der Bedingung M;,. ME No 
können auch für die vorhergehenden M Ordnungsbeschränkungen 
eingeführt werden, wenn man noch die — späterhin leicht aus- 


ERS DI IN e 


drückbare — Bedingung macht, daß nicht alle M einer Gleichung 
—= N sind. 


(Mu DM 

Y.1<1M.1; IM] < [MM] 

[M,.| = [M;:]|; [M,,| < DM.]; [M,.] as [M,,| 
U. S. W. 


Würde trotz dieser Festsetzung z. B. M,, = N sein, so wäre 
M„A, + M, A, HM, 4,H+ MA, =:N. 


Dies würde, wenn M,, + N wäre, ein gemeinsames Vielfaches 
von 7, und A, der. Ordnung [M,, A,] sein. Das aber würde, bei 
der für M,, geltenden Ordnungsbeschränkung besagen, daß T, und 
A, gegen Voraussetzung einen gemeinsamen Teiler mindestens 
[7,|+ Iter Ordnung besäßen. 

Wäre M,„=N, M.=N, M,„+ N, so zöge die Gleichung 
M„A,+M,„4A,+ M,„4A, = N einen gemeinsamen Teiler von T, 
und A, mindestens [7,] + 1ter Ordnung nach sich. 

Wäre auch M„=N, M„# N, so müßten A, und A, einen 
Teiler mindestens [7,]+1ter Ordnung besitzen. Wäre endlich 
auch M,= N, so wären alle M dieser Gleichung gegen Voraus- 
setzung = N. 

Daß das Bestehen auch solcher Formen M, die den neuen 
Ordnungsbeschränkungen genügen, notwendig ist, wurde bereits 
vorher beim Notwendigkeitsbeweise gezeigt. So gelangen wir zu 
einer zweiten Formulierung des Satzes IIb. 

Satz IIb. Zweite Fassung. 

Notwendig und hinreichend für die Existenz eines gemeinsamen 
Teilers mter Ordnung von n Formen (A,, 4A, A,) ist das Be- 
stehen von Formen M, welche den Gleichungen 


M,A,74M,4 = N 
M,4A, + M,„4A,+ M, 4,=N 


M, 4, ran N 


und deren Ordnungen den Ungleichungen 
MS [I] (IP) bedeute [A,]) 


a 12,2, 
BL «il = (Mar. 
er 
== 1,27.0, 1° genügen, 


LEBE [EN 


Ferner muß in jeder Gleichung mindestens ein nicht ver- 
schwindendes M stehen. 

Es seien die mit solchen M gebildeten Gleichungen „ein System 
von Fundamentalgleichungen* genannt. Man kann auf mindestens 
n! verschiedene Weisen zu Fundamentalsystemen gelangen. | 

Satz IIIb. Jede Gleichung 


N 
N=NX% KA, 
el 
läßt sich linear und homogen aus jedem System von Fundamental- 
gleichungen ausdrücken. 
Beweis: Gegeben sei eine Gleichung 


Rr APR, A +4 R,A, = N 


(in der wir die A gleich nach Maßgabe ihrer Reihenfolge im an- 
zuwendenden Fundamentalsystem geordnet denken). 


1) -1<[R.]<[Mnl- 


Wir denken die letzte Gleichung des Systems durch die neue 
Gleichung ersetzt. Dadurch würde | 


n—|1l 


92 [Miu] 
| et 
kleiner werden. Dies ist aber, da ein größter gemeinsamer Teiler 
der Ordnung 


n—|1 


[4,] m 32 1 [Mi] | 


A 


vorausgesetzt wurde, unmöglich'). Dieser Fall kann also nicht 
eintreten. | 


2) le (RB. I [a]: 
‚N Bilde Rn A, Fe QM,.. A, ie BR. A4 [&,.] a [Mn]: Dann muß 
Run >= N sein, denn sonst würde durch Subtraktion von 
Q CM A, “a Mi; A, ER re NEBEN 4,) 


von >) R,„A,„ eine Gleichung entstehen, deren Unmöglichkeit unter - 
1) bewiesen wurde. | RS 

Dadurch ist Fall 2) auf den Fall 3) [R,,„] = —1 zurückgeführt. 
[2..]| = — 1 bedeutet R, = X. | 


1) Vergl. Satz IIb. 


Er A 


Dies ist aber dasselbe Problem für »a—1 Formen, auf das wir 
somit den Satz für » Formen zurückgeführt haben. 

Nun ist unser Satz sicher für zwei Formen richtig (Illa), 
mithin ist er durch Schluß von » auf n+1 vollständig bewiesen. 

Satz Ib. Zweite Fassung. 

Ein größter gemeinsamer Teiler 7, von » Formen A,, A,,..., A 
ist stets durch eine Summe 


N 


darstellbar. 

Dabei können die P, der Me nerkano Feh-IM,,..| 
unterworfen werden, wo die M,,, die so bezeichneten Formen in 
irgend einem Fondamentalssnten bedeuten. 

Diese zweite Fassung von Satz Ib folgt aus der ersten, wenn 
man in der Darstellung von 7, die Ordnung der Glieder P, A,, 
P, Ay.» #,;4, mit Hilfe des Systems der Fundamentalglei- 
ae berabdiu en (Vergl. Beweis von DV Ilb Notwendigkeit, 
zweite Fassung.) 

Fügen wir zu einem System von Fundamentalgleichungen noch 
eine Darstellung von 7,:3) P,A, = T, hinzu. Das neue Gleichungs- 


system wollen wir ein erweitertes Fundamentalsystem nennen. 
Dann gilt Satz IV. 

Jeder Ausdruck F= P}.4, ist aus jedem erweiterten 
Fundamentalsystem linear und homogen zusammensetzbar. 

SPA ‚ist durch 7, teilbar ($ 2,21). Somit gibt es eine 


Form Q, die der Gleichung 
N=B3PA+L-QBSPRA=- D(PA+-QPA 
genügt. 

Hieraus folgen auf Grund des Satzes IH die n Gleichungen !) 
(P,-QP)A = (9, Hut ®, Mn N,)A a 2, - N) 
und wegen A, +$ N. 

7%. QP, er Q, M,, ni: Q, M,, ER Rn 0; Mc 
er QP, au Q, M,; HE Q; M,, nun Yu MM, 


1) Es sei ausdrücklich darauf aufmerksam gemacht, daß es sich, wo von 
linear homogener Zusammensetzung gesprochen wird, nicht um die (trivialen) 
Gleichungen zwischen den ganzen Summen, sondern jedesmal um » Gleichungen 
zwischen den Koeffizienten P der verschiedenen A, handelt. 


ae 


Es ließe sich wohl leicht etwas über die Anzahl und die Be- 
ziehungen der wesentlich verschiedenen Fundamentalsysteme aus- 
sagen, wenn [A + B] = Max (| A], [B]) angenommen werden dürfte. 
Da wir jedoch nicht imstande sind zu sagen, ob dies eine Ein- 
schränkung. unserer Voraussetzungen bedeuten würde oder nicht, 
so wollen wir diese Probleme hier auf sich beruhen lassen. 

Bevor wir diesen Abschnitt schließen, wollen wir noch einen 
interessanten Satz speziell für algebraische Formen ableiten, der 
auch auf das Vorhergehende ein neues Licht werfen wird. 


Algebraisches Problem. 
Satz V. Gegeben n Formen A, A,,... 4 

= ( ist. 
Gibt es Formen M,, Miss ---, M, 


„ von denen keine 
E die den Gleichungen (1) und 
den Ordnungsbeschränkungen unter (1') genügen, so haben A, 
A,,..., A, einen größten gemeinsamen Teiler mindestens der Ord- 
nung %k (k eine positive ganze Zahl). 


Mh EMAIL M A4,„=0 
(1) M;, A, + M„ A, FM A 


2n 7 


| 
> 


Min A, + Me; 4, er DR e: M, A, Fa 0. 


N—IN 


Sei die aus der Matrix 


M,, M,. Bun IE, » 
(1’) M,, Mi Se 2 Yin 
, AM; h n—12 MN 


nach der Cramerschen Regel gebildete öite Determinante mit 7, 
bezeichnet, dann ist 


TE A A NTENLA 


N n-1° 


a) Die M sollen nun solchen Ordnungsbeschränkungen unter- 
worfen sein, daß die Ordnung irgend eines der /, sagen wir .B. 
4A, mindestens um % niedriger ist als die des zugehörigen A, also 
hier A.. | | i | | 

b) Die Gleichungen (1) mögen linear unabhängig sein. 

Zu a). Aus a und I folgt, daß [7,]=|4A,)—% für jedes 2 gilt, 
denn 4,4, — 4,4, [4 ST [A;] 53 EA FR [A,| = (4;] —h. 

Zu b). Aus der Tatsache, daß alle A +0 sind und I folgt, 
daß kein / verschwindet. Denn es würde z.B. aus /, = 0 und 


N Se 


AA, = 4,4, folgen /,=0. Wäre also ein / = 0, so wären 
alle #/=0 und die Gleichungen wären linear abhängig. 


Beweis, daß A,, A, ..., A, einen gemeinsamen Teiler 
kter Ordnung haben. 


1) Je zwei der A haben einen gemeinsamen Teiler kter Ordnung. 

I) 4,4, = 4,4, ist ein gemeinsames Vielfaches von A, und 
A, der Ordnung [A,]+[4;]—%, also besitzen A, und A, einen Teiler 
der gewünschten Ordnung. 

2) Es sei der größte gemeinsame Teiler von A, und A, mit 
T,, bezeichnet [T,,| = k+m (m eine positive ganze Zahl oder 0). 

Es sei der größte gemeinsame Teiler aller A mit 7',, be- 


zeichnet, [T7,,,] = k—n (n eine ganze Zahl (-m<n=Ah)), dann 
folgt aus den Gleichungen (für i = 3,4, ..., n) 

= RA IE, 

ei Is,A=AA,, 


daß /, und /, durch jeden nicht in allen A enthaltenen Faktor 
von 7, teilbar sein müssen und daher /, und 7, den gemeinsamen 
Is 2 
L: { 2 is 


129 


zer besitzen. ,=Z, 


122 


Teiler 


selbstverständlich eine ganze Funktion oder eine Konstante) Durch 


Einsetzen in T und Division mit 5" folgt 4,4, — 4,4, 

Dies ist ein gemeinsames Vielfaches von A, und A, der Ord- 
nung [A,]+[4,)-3=(&+m)+ (kn) — [A]+ [AI mn; 
‚d.h. A, und A, haben einen gemeinsamen Teiler der Ordnung 
k+m+n; daraus folet:r=0. [7,„]=%. 

Die Notwendigkeit des Bestehens von Formen M dieser Art 
ist bewiesen: 

Beweis der Existenz eines Fundamentalsystems. (Notwendig- 


keit des Satzes IIb, weitere Fassung Seite 32 ff.) 


Absehnitt II. 


Ausführliche Gestalt der Formen. Beziehungen zwischen den | 
Koeffizienten als Kriterium gemeinsamer Teilbarkeit. 


Wir wenden uns zur ausführlichen Darstellung der Formen. 
Die Sätze des Abschnittes II sollen benutzt werden, Koeffizienten- 
beziehungen als Kriterien gemeinsamer Teilbarkeit herzuleiten. 

Dazu müssen, außer den im Abschnitt II, $S 1 vorausgesetzten, 
noch neue Eigenschaften der Formen herangezogen werden. Doch 
braucht man in der Spezialisierung nicht bis auf die Einzelgebiete 
herabzugehen, sondern es genügt einen bereits früher in der Be- 
zeichnung angedeuteten Standpunkt einzunehmen, der in folgender 
Weise gewonnen wird. 


$S 1. Einführung des Rechnens mit ausführlichen Formen. 
Einfache Folgerungen. 


Es soll vorausgesetzt werden, daß die Formen als symbolische 

Potenzreihen dargestellt werden können!), daß zwei Formen dann 
und nur dann gleich sind, wenn sie in den Koeffizienten gleich 
hoher Potenzen übereinstimmen und Addition der Formen durch 
Addition entsprechender Potenzen stattfindet. 
Die Ordnung bezeichnet wieder den Exponenten der höchsten 
vorkommenden Potenz. Unter Multiplikation einer Form ay‘ mit 
einer Form by" verstehen wir die Anwendung der durch y* sym- 
bolisch bezeichneten Operation auf ay’ und nachfolgende Multipli- 
kation mit b. 

Die Multiplikation zweier Formen AB = » by" » a,y' ergibt 


sich hiernach aus den distributiven Gesetzen. Ebenso folgt aus 
1) Wegen der Koeffizienten a, b und % vergleiche Abschnitt I. Die durch 


y‘ angedeuteten Operationen unterwerfen wir keinen weiteren YOraUSSEIAU ERS 
als daß, sie den oben gestellten Anforderungen genügen. 


EB 


ENDETE 


schon im Abschnitt II gemachten Voraussetzungen, daß das Produkt 
wieder eine Form (also als „Potenzreihe“ darstellbar) sein muß 
und die Ordnung |A]+[B] besitzt. by’(a,y”+a,_,y”"+:::+a,9Y") 
hat demnach die Gestalt b (a Un Han Ne: ut y°). Die 
Bezeichnung dieser neu Einer Koeffizienten durch A unter- 
gesetzten Index wird in Zukunft festgehalten werden. 

Es ergibt sich leicht, daß N die Form O.y', E eine Form 
a.y’ sein muß. 

Aus der Definition der Addition folgt, daß die Ordnung einer 
Summe das Maximum der Ordnungen der beiden Summanden nicht 
übersteigen kann. Daß sie auch nur dann darunter zurückbleiben 
kann, wenn beide Summanden gleicher Ordnung sind, zeigt folgende 
Überlegung: 

[Al>[B] 
—[B]+Pp. 
Wäre [A+DB] = [4]-9<[A], so würde folgen 
(A+D)+-B) = 4A obwohl [(A+ DB) <[|A] 
I(- D)] = [BJ] <[A] wäre. 

Auf Grund dieses Satzes vervollständigen sich hier alle im 
Abschnitt II gemachten Ordnungsbeschränkungen über Summen 

BE An DEN 
IDMA—N. 

Das (erste) Glied, über dessen Ordnung nirgends etwas aus- 
gesagt wurde, muß sich nunmehr jeder den anderen Gliedern ge- 
meinsamen Ordnungsbeschränkung unterwerfen. 


$ 2. Die „zu einer Gleichung gehörende“ Matrix W. 
Vorgelegt sei eine Formengleichung 
MA, +M, 44 +M.A—F 
A; 0 2 A," 
h 
— m." 
k 


EN u 
Werden in dieselbe die ausführlichen Darstellungen der Formen 
eingetragen, so erhält man nach Ausführung der Multiplikation 
durch Nullsetzung der Faktoren der einzelnen y Potenzen (@leich- 
heit von Formen S. 40) ein System von Gleichungen zwischen den 


UOTE 


Koeffizienten. Aus diesem kann man die ,. so zu bestimmen 
suchen, daß bei vorgegebenen A 


M,A,+M,A,+: +M, A = F 


zur Identität wird. 


Betrachten wir die Matrix (M,) dieses Gleichungssystems (in- 
dem wir die m,, als Unbekannte auffassen). Jeder Potenz von y 
entspricht eine Gleichung und also eine Zeile unserer Matrix, jedem 
Koeffizienten m eine Kolonne! Die Koeffizienten von F — über 
die alsbald nähere Verfügungen getroffen werden sollen — wollen 
wir gleichsam als konstante Glieder in die letzte Kolonne schreiben. 
Schreiben wir die Matrix nur M, so denken wir diese Kolonne 
einfach weggelassen. | 

Man ersieht leicht‘), daß die Kolonne der Matrix, welche zu 
m,, gehört, die Elemente Ay enthält, wo A den Zeilen angebenden 


Index und zugleich den Exponenten der zugehörigen y Potenz dar- 
stellt. Wir werden sagen «a,, stehe in der von m,, erzeugten Ko- 


lonne und der von y" erzeugten Zeile. & er 
Beispiel. 
A, ru As U 0 Bd, VA Y M, en M;g HM. Y-tmo y’ 
4, = A» Y ty Yta.Y MM, = My: yY+m, y tm. Yy 
A, = A FH Yang MM, — Ms HM YA Me y° 


4.3 0: 02084050200 
444, 0 a, 0 0a, 0 0 


A 


| 


Für Differenzengleichungen würde sie (nach Streichung der 
für das Folgende bedeutungslosen vordersten Kolonne und obersten 
Zeile) lauten: 


1) Aus dem distributiven Gesetz der Multiplikation : 
Imyfyay mim YIay) = Im Hay). 
K ı ” D ” 


PORT 


al +4): a(2 +4), a(& +4), 
a(2 +3), a(C+3),a(c+3), a(c+3),, a(C+ 3), (CH 3); 
0(&+2),, (+2), a (+2), a(c +2) aC+ 2); (+2) a(C+ 2), ac +2) 
a(<+1),a(c-+1),, az Fl) ale 1). a(x+1),a(x+1), 
A(&),o (2) ,0 a(&);, 
Die a sind Funktionen von x. (In den leer gelassenen Feldern 


sollen Nullen stehen.) 
Man sieht, daß zu jeder Formengleichung 3 M; A, = F eine 


Matrix DW gehört, die durch die Angabe, welche Koeffizienten m 
wirklich vorkommen dürfen (d.h. nicht von Anfang an = (0 an- 
genommen werden) vollständig bestimmt ist. Diese Angabe wird 
im Folgenden beinahe stets durch Ordnungsbeschränkungen gemacht 
werden !). 


$ 3. Notwendige Bedingungen. 


Gegeben seien n Formen A, A,..,4, (AJ]=Z[4A)]2:::=[A,). 
Wir betrachten die Glenkues 


1) F=MA+M,A,+:::+M, A, 


in der die Ordnung des höchsten Gliedes der rechten Seite =[A,] 
+[4,]—1 sein soll. Dann hat die zugehörige Matrix M:v— [A| 
+[A,] Zeilen. 

Behauptung: Besitzen die n Formen einen gemeinsamen Teiler 
T,, so ist der Rang von ÜI S =v-lH. 

Beweis: | 

a) Angenommen, es sei eine aus den v—[7,]+1 obersten?) 
Zeilen und irgend welchen Kolonnen gebildete Determinante (D) 
der Matrix =£0. 

Dann stellen wir eine symbolische Gleichung 


1) MA: M,A,+--:-+M,A, = F:auf, in de [F]=[7]-1 


sein und die M nur solche Koeffizienten m,, enthalten sollen, welche 
Kolonnen von D erzeugen. | 

Trotz der Willkürlichkeit dieser Festsetzungen können wir 
dann Formen M bestimmen, welche diesen Bedingungen genügen 
und die symbolische Gleichung zur Identität machen. 


1) Eine Ausnahme nur ganz im Anfang des folgenden Paragraphen. 
2) D.h. von den höchsten y Potenzen erzeugten Zeilen. 


Be LE 


Wir versuchen zunächst mit den Koeffizienten m nur den 
v—-[T,]+1 obersten!) Gleichungen zu genügen. Dies ist stets 
möglich, denn es sind v—[7,]+1 lineare, und — da /r]_ı # 0 
sein soll — unhomogene Gleichungen für v—| 7,]+1 Koeffizienten m, 
deren Determinante D nicht identisch verschwindet. 

Den übrigen [7,]J—1 Gleichungen können wir nun durch die 
noch ganz willkürlich Be Koeffizienten /[7,]-% /[7,]-3 fo 
genügen. 

Wir gelangen also auf Grund der Annahme D=+0O zu "a 
Identität der Gestalt 1), in der F genau die Ordnung [7,]— 
besitzt. Eine solche ist aber nach Satz Ib des vorigen un 
schnittes, wenn die A einen gemeinsamen Teiler der Ordnung IT ] 
besitzen, unmöglich. 


b) Allgemeiner Satz. Behauptung: Es verschwinden alle Deter- 
minanten v—[7,]-+1iten Grades in der ganzen Matrix. 

Wir greifen irgend eine heraus. Es verschwindet die aus den- 
selben Kolonnen aber den »—[7,]+1 obersten Zeilen gebildete 
Determinante. Dann unterwerfen wir, wie oben, die M solchen 
Bedingungen, daß in der Matrix nur diese Kolonnen vorkommen, 
wählen aber diesmal den höchsten Koeffizienten in F=0 und 
lassen die übrigen [7,]—1 niedrigen Koeffizienten von F vorläufig 
noch unbestimmt. Jetzt können wir zunächst den v—2%+1 obersten 
Gleichungen durch Koeffizienten der M genügen, die nicht alle 
— (0 sind, weil diese Gleichungen nun in den m linear und homogen 
sind, ihre Determinante aber verschwindet. Die so gefundenen M 
sind also sicher nicht alle = 0. Den unteren [7,]—1 Gleichungen ° 
genügen wir durch Bestimmung der noch willkürlichen Koeffizienten 
von f". 

Wir haben also hier eine Gleichung 1 durch nicht verschwin- 
dende M erfüllt, in der F sogar von niedrigerer Ordnung als 
[7,)-1 ist. Da nun die A einen Teiler [7,]ter Ordnung besitzen, 
30181 6 el; 

Wir können also den » linearen, homogenen Gleichungen ge- 
nügen, die durch Nullsetzung aller Koeffizienten von F' entstehen 
und deren Matrix aus unseren Rolonnen gebildet ist. 

Wir haben [7,] Gleichungen mehr als Unbekannte; alle Deter- 
minanten v—[7,|+1ten Grades dieser Matrix — N. auch 
die anfangs herausgegriffene — müssen also verschwinden). 


1) D.h. von den höchsten y Potenzen erzeugten Zeilen. 
2) Vergl. z.B. Pascal, Rep. der höh. Mathematik, S. 75. 


Damit ist bewiesen, daß der Rang der Matrix höchstens 
[4,]+l4,]—-[7,] sein kann. Daß der Rang nicht größer sein kann, 
ergibt sich unmittelbar aus der nun folgenden Umkehrung. des 
Satzes. 

Ist der Rang der Matrix M—=v, so existiert ein größter ge- 
meinsamer Teiler der Formen A von genau » — rter Ordnung. 

Der Beweis wird mit Hilfe von Satz Ilb des vorigen Ab- 
schnittes erbracht werden. Er wird zugleich auf die Bildung von 
Resultanten und die Darstellung des Teilers San aus den Koeffi- 
zienten der Formen führen. 

Zum Schluß sei bemerkt, daß das ganze hier gegebene Beweis- 
verfahren für beliebiges v!)=[A,]+[4A,] (also unendlich viele Ma- 
trizen WM) ganz unverändert anwendbar ist; dasselbe wird von dem 
noch ausstehenden Beweis der Umkehrung gelten. 

Aus dem Begriffe des Ranges folgt”), daß der Satz als not- 
wendige Bedingung auch für beliebige durch Streichung einzelner 
Kolonnen aus den Wi entstehende Matrizen gilt. Wird die Anzahl 
der Zeilen um mehr als [7,] größer, als die der Kolonnen, so ist 
diese notwendige Bedingung trivial. 


$ 4. Hinreichende Bedingungen. (Satz IIb.) 


Satz Ilb. Notwendig und hinreichend für die Existenz eines 
Teilers kter Ordnung von n Formen 4,4, ..., A, ist das Bestehen 
von n—1 Gleichungen: 


M,A+MA=N 
(2) Er A,+M, an +M,„A,= N 


a, A, a Mm, re Mu. A,„=N 
in denen 


n—1 
Mu Ne=1%.un-ud D [Mu] = TA] ist, 
i—l 
Wir wollen untersuchen, wann solche Gleichungen gebildet 
werden können. | 
Wir betrachten zunächst die Gleichung 


(8)  M,A,+M»4,='N in.der [M ,]=14,|—1 und also 
[M,.]=1[4,]-1 sein soll. 


1) v bezeichnet die Zeilenzahl. 
2) Was auch direkt beweisbar wäre. 


RR 


Ihr entspricht eine quadratische Matrix mit v„—=[A,]+[4,] Zeilen 
(den von y’,y',...., y’' erzeugten) und [A)-1!+1+1[4,]-11+1 
Kolonnen. Das Verschwinden der aus ihr gebildeten Determinante 
sichert die Existenz von nicht verschwindenden Formen M,, M,., 
die der Gleichung und der Ordnungsbeschränkung 3) genügen. 
Hiermit ist demnach schon für zwei Formen eine Resultante ge- 
funden!). (D,,)- 

Soll nun untersucht werden, ob ein Teiler 2ter Ordnung vor- 
handen ist, so bildet man die Gleichung 7, A, + M,4, = 0 mit 
der Ordnungsbeschränkung 


Ihre Erfüllbarkeit durch nicht verschwindende M ist nach 
Satz II, a) notwendig und hinreichend für die Existenz eines größten 
gemeinsamen Teilers mindestens 2ter Ordnung. 

Die zu dieser Gleichung gehörende Matrix unterscheidet sich 
von der eben vorher gebildeten nur durch das Fehlen der obersten 
(von y'" erzeugten) Zeile und der von m} [A] 1 Mofa] ı erzeugten 
Kolonnen, die wegen der Bi Ordnungsbeschränkungen hier 
wegfallen müssen. 


Diese Matrix hat eine Zeile mehr als Kolonnen und es hat 


zunächst den Anschein, als ob hier das Verschwinden von v Deter- 
minanten untersucht werden müßte. (Denn notwendig und hin- 
reichend für die Existenz eines nicht verschwindenden Lösungs- 
systems linearer, homogener Gleichungen ist es, daß der Rang der 
Koeffizientenmatrix kleiner ist als die Zahl der Unbekannten.) Es 
läßt sich aber leicht zeigen, daß das Verschwinden der aus den 
obersten Reihen gebildeten Determinante das der übrigen nach 
sich zieht. 

Wegen des Verschwindens der aus den v—1 obersten Zeilen 
gebildeten Determinante könnte man nämlich sonst, genau wie $3 
Beweis b), eine Summe F=S”) M,A, darstellen, wo [F|=0 wäre. 


1) Für Differentialgleichungen wurden die Resultanten im 116ten Bande 


v. Crelles Journal pg. 157 von L. Heffter angegeben. Vergl. auch Pane 


Dissertation, Göttingen (1912), pg. 21. 

Für Differentialgleichungen vergl. Guldberg u. Wallenberg, Theorie 
der linearen Differenzengleichungen, Teubner (1911), pg. 56. 

Die Methode stammt von J. Lüroth, der sie auf ganze rationale Funk- 


tionen einer Variabeln anwandte. Zeitschrift für Mathematik und Physik (1895 _ 


p- 247). 
Sie könnte zum Teil auch durch die von L. Heffter, Math. Ann. 54, 541, 
Archiv f. Math. u. Physik (1901, 1902, pg. 124) gegebene ersetzt werden. 
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Dies ist aber, da A, und A,.wegen des Verschwindens von D,, 
einen Teiler erster Ordnung Beste nicht möglich. | 

Die Gleichung 

M,, 4, AR M 4, —0; IM,.] = (4;] — 8, [M..] == [A,] a 
sichert die Existenz eines Teilers ter Ordnung. Hier gelangen 
wir zu einer Matrix mit zwei Zeilen mehr als Kolonnen; aber auch 
hier (wie in allen entsprechenden späteren Fällen) zieht das Ver- 
schwinden der obersten Determinante das aller anderen gleich- 
gradigen Determinanten nach sich. Der Beweis ist hier und in 
allen später vorkommenden analogen Fällen genau wie oben mit 
Hilfe der Existenz des Teilers niedrigerer (hier also 2ter) Ordnung 
zu führen. 

Entsprechende Ubele men führen zu den Resultanten für 
Teiler 4ter, 5ter und höherer Ordnung und wir erhalten so eine 
Regel, die der aus der Algebra altbekannten genau entspricht: 

Zur Feststellung der Ordnung des gemeinsamen Teilers von 
zwei Formen A, und A, bilde die Determinante D, : 


0 0 cn Ö 0) 
[4,]-1 eben | 
Ava Ay, 0 Osyna d,, 8) 
[As Alan [4.141 [Aıl- 2 
A ,y-3 A r: 
deren: | 
a I NIER 
@2[4,]-1 
Io Ao do Ay, Ayo a 0 
[4]-1, [4,)-2 0 [A:ıl-1 [41-2 


In der Algebra ist a, —= a,_„ wo die Elemente mit negativem 
: | 


zweitem Index gleich Null zu setzen sind) 
und D,') aus D,, durch Streichung der i obersten und untersten 
Zeilen und der i längsten Kolonnen jeder Kolonnengruppe. 
Notwendig und hinreichend für die Existenz eines Teilers kter 
Ordnung ist das Verschwinden von D,, Das ---, Dir 
Wir gehen nun zum Falle mehrerer Formen über. Hierbei 
tritt eine Schwierigkeit auf, die sich im Falle zweier Formen nicht 
Vs machte: Das Notwendigwerden eines Nachweises, dab 
un + N. ist, 


1) Der erste Index soll an die Zahl der Formen, der zweite an die Ordnung 
.des gesuchten Teilers erinnern. 


SERBARTSN 


In jedem Falle wissen wir, daß zwei der Formen M nicht ver- 
schwinden; denn es ist wegen des Verschwindens der Determinante 
ein Koeffizient m und mindestens eine Form M nicht identisch 
gleich Null. Nur ein nicht verschwindendes M kann aber un- 
möglich auf der linken Seite einer Gleichung 3) M,A, = stehen. 


Für den Fall zweier Formen ist damit bewiesen, daß M , + N. 


Im Falle mehrerer Formen wissen wir aber über MS 


i=2,3,..,n-1 


ın dieser Hinsicht garnichts. | 
Im Sinne des Satzes IlIb des vorigen Abschnittes nennen 
wir Identitäten 


ZSMA=F; k=12.,n 


% 


linear abhängig, wenn sich Formen P finden, sodaß 


ZBRM—N ZBM=N.. ZBBM—N 


ist, ohne daß alle P einzeln verschwinden. 


Dann läßt sich die Sachlage auf Grund von Satz IIb, Satz III 
folgendermaßen noch mehr klarlegen. 


Wir können den Determinanten, die als Resultanten dienen 
sollen, nicht ohne weiteres ansehen, ob die zugehörigen Formen- 
gleichungen zwischen den A linear abhängig sind oder nicht). 

‚Aus dieser Formulierung sieht man sofort, daß man auch im 
algebraischen Fall durch Benutzung eines Ansatzes aus Salz V 
die Schwierigkeit nicht umgeht. 

Hier hilft nun die zweite Fassung von Satz IIb, die angibt, 
daß das letzte Glied der Summen nicht verschwinden kann, wenn 
die vorhergehenden gewissen Ordnungsbeschränkungen genügen. 


M„A,+M,4,=N #1 =141-131 
(4) M„ A, +M»4,+M,A, = N [M)<[A]-[2; MJSTBIZTZI 
MA MS ARE ME N EM RN [M,] < 412525 [4] < [Z;] Tat [Z,] 
u. 8. w. [41.]=[7,)—-[Z, 


Die zu diesen Gleichungen. gehörenden Matrizen entstehen 
folgendermaßen: 


1) Wir hatten angenommen, daß die A nach fallenden Ordnungen angeordnet 
sind. Sonst kann es bei der Bildung der Matrizen nötig werden, neue, aus A, 
gebildete Kolonnen und in den alten Kolonnen teilweise oben Nullen hinzuzufügen, 
bis das Schema wieder quadratisch ist. 


ONE 


Die der zweiten Gleichung D,, indem man in D,, die [Z,) 
längsten aus den Koeffizienten von A, gebildeten Kolonnen 


Ayn On, 
v-[T,],..„v—1 


durch die [7,] kürzesten aus den Koeffizienten von A, gebildeten 
ersetzt 
(Par . a) 
ET 


und die leerbleibenden Felder mit Nullen ausfüllt, 2 der dritten 
Gleichung, indem man aus D,, die [7,] längsten aus A, gebildeten 
Kolonnen durch die [7,] arten aus A, gebildeten und 
mit Nullen ausfüllt u. s. w.'). 

Man erkennt dies ohne weiteres aus den Ordnungsbeschrän- 
kungen, wenn man bedenkt, daß für jeden zugelassenen Koeffi- 
zienten m,, eine Kolonne a,, .eintritt. (h Zeilenindex.) 


Alle diese Matrizen sind quadratisch. Die aus ihnen ge- 
bildeten Determinanten. sind. Resultanten, denn ihr Verschwinden 


sichert die Erfüllbarkeit der zugehörigen Gleichungen durch 


Formen M, von denen mindestens zwei — unter denen nun M,, 
sein muß — nicht verschwinden. 

Die Ordnung des gemeinsamen Teilers wird aus der Resul- 
tante, welche der letzten Gleichung entspricht, in genau analoger 
Weise festgestellt, wie im Falle von zwei Formen. 

Mögen in der Formengleichung 


(5)P M _.A,+M,s4+:::+M. N 


die ersten M denselben ee unterworfen 
sein, wie in (4), das letzte aber die Ordnung [7,_,]-—-» besitzen 
(»=1,2,3,...[7,_.)). Dann gehen die zugehörigen Matrizen aus 
jener durch Streichung der p längsten aus A, und aus A, er- 
zeugten Kolonnen und der p obersten Zeile hervor. Die aus A, 
erzeugten Kolonnen müssen wegen der neuen Ordnungsbeschränkung 
gestrichen werden. Daß die aus A, erzeugten gestrichen werden 
können, ergibt sich folgendermaßen : | 


Das Glied [M _,4A,] hat eine Ordnung <[A,]-[7]+[A,] 


[MA U <En]-In+l4, 
[MA 2 n.14ld, 
[Man 4; ) - a Bl P. 
1) Siehe Anmerkung auf voriger Seite. 
Plaut. 4 


TER NT 


Da [A]2[4,2---=Z[4A,| angenommen wurde!) und aus dem Be- 
griffe des Teilers selbst folgt, daß [7 SZ [7,)Z[7]Z-- =Z[7Z, =» 
ist (= 1,2, ...,[Z,]), so sind die Ordnungen aller dieser Glieder 
<[A,]+[4A,]—-». Daraus folgt auf Grund der $ 1 dieses Ab- 
schnitts gemachten Bemerkung über, die Ordnung von Summen, 
daß auch M,_,, 4, dieser Ordnungsbeschränkung unterworfen ist. 


Somit können die von 4,,, 4 +--, @,, erzeugten Kolonnen und ebenso 
v—1v-—-2 v—p 

die » obersten von y’’,y'"”, ...., y'? erzeugten Zeilen gestrichen 

werden’). | 


Verschwinden in der so entstandenen Matrix von »— 2» Ko- 
lonnen und v—»p Zeilen alle Determinanten » — 2pten Grades, 
so existiert eine Identität 5)», .in der — weil die Ordnungs- 
beschränkungen von M,_.10: Mais -: Ma-ın.ı dieselben geblieben 
sind — M,_,. nicht identisch verschwindet, und mithin ein Teiler 
pter Ordnung. 

Andererseits zieht auch hier, wie im Falle von zwei Formen, 
wenn die Existenz eines Teilers p—1ter Ordnung nachgewiesen 
ist, das Verschwinden der obersten Determinante das der übrigen 
nach sich. Bezeichnen wir nun die durch Streichung der obersten 
und untersten Zeile und von zwei Kolonnen mit D,,, die durch 


zwei solche Streichungen hervorgehende mit D,,, die durch drei 


Streichungen hervorgehende mit D,, u. s. w., schließlich die durch 
p Streichungen hervorgehende mit D,,;,., so zieht das Verschwinden 
von D,, einen Teiler erster Ordnung nach sich, das Verschwinden 
von D,, wegen des auf Grund von D,, = 0 bestehenden Teilers 
einen von zweiter Ordnung u. s. w. Dis. 1413 >= hung 
(p = |[T,_,]) kann nach Definition von T. 


;_, nie verschwinden. 
Sehr bemerkenswert ist es, daß die Bildung dieser Resultanten 


von n Formen, wegen des Vorkommens der Zahlen [Z,],[7,], .-., [Z,_,] 


nur sukzessive erfolgen kann, wenn mit Hilfe der vorhergehenden 


Resultanten die genaue Ordnung von 7,_, festgestellt wurde. 


Daß das Verschwinden dieser Resultanten zugleich notwendig 
ist, folgt sofort aus dem $ 3 dieses Abschnittes, denn sie alle sind 
Determinanten der Matrix M für v = [A,]-+[A,] von höherem 
Grade als v-[Z,]. 


1) Dieser Beweis und die ganze Darstellung würde, wenn das nicht ge 
schehen wäre, etwas umständlicher. 

2) Alle diese Beziehungen lassen sich auch direkt an der Determinante ab- 
lesen. - 


er 4 o 

» 2 a 

er den 
DE v2,‘ 
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Außerdem ist es auch daraus zu beweisen, daß, wie in Satz IIb 
(zweite Fassung) gezeigt wurde, die Erfüllbarkeit der Gleichungen (4) 
mit den zugehörigen Ordnungsbeschränkungen notwendig ist. 

Nunmehr ist es leicht, auch durch den Rang von Matrizen die 
hinreichende Bedingung für die Existenz eines gemeinsamen Teilers 
kter Ordnung anzugeben. r (der Rang von WU =»—[T,]) war be- 
reits $ 3 bewiesen). 

Wir beweisen jetzt r=v—-[T,] d.h. in Worten: Ist der Rang 
von M kleiner oder gleich v—%k, so besteht ein größter gemein- 
samer Teiler mindestens % ter, Ordnung. . 

D„r,) ging aus D,, durch Streichung von [7,]—1 Zeilen oben 
und unten und den [7,]—1 „längsten“ '!) aus A, und A, gebildeten 
Kolonnen hervor. Streichen wir noch einmal zwei Zeilen und zwei 
Kolonnen, so kommen wir an die nicht verschwindende Deter- 
minante D,„p7,j-1- (Verschwinden von D,[7,j-ı würde besagen, 
daß die Ordnung von 7, gleich [7,]+1 wäre.) 

Diese Determinante kommt aber in der Matrix M vor, wenn 
v=[4A,)+[4,] gewählt wird, denn sie wird aus den Elementen 


A,n.*- A; Agnrre Ogn Ugnerelgn erreren 
x As) RI=E BE Kalrtls]=l 
Ayn ... O,n 

en] 


gebildet, wo h, der zeilenangebende Index, von [Z,] bis |A,]+[4;] 
—1-—[Z7,] läuft und die eventuell vorkommenden Elemente mit 
negativem Index einfach gestrichen werden. 
Die Matrix M (für beliebiges v) gehört zu einer Formen- 
gleichung: 
M,A,+M, A, +: -+M,A,=N, inder [M]=v-[4A]-1 
| | M=v-[4]-1 


IM,)zv-[4A,-1 ist. 
In der Matrix kommen daher, wenn v=[4A,]+[4,] genommen 
wird, die vollständigen zu den m,, gehörigen Kolonnen vor. | 


a ee) 
Daß sind aber die Kolonnen a,, ... @,, (hk—=0,1,..,v—1) 
$ v—-[4A,]-1 
1) D.h. den aus 


., ypofı ll 4, gebildeten. 


ent N 
y' du “ds y } Ay 


EN EROTT 


(h zeilenangebender Index), unter denen sich die oben angegebenen 
Kolonnen alle befinden. 

Wir haben also in der Matrix von » Zeilen zunächst eine 
Determinante von [A,]+[4,)—-2[7,] Zeilen und Kolonnen, die 
nicht verschwindet. | | | | 

Ihr entspricht jedoch eine ebenfalls nicht verschwindende 
Determinante v—[7,|ten Grades in der Matrix, die sich von ihr 
nur um einen nicht verschwindenden Faktor unterscheidet und 
durch Hinzufügung von v—([A,]+[4A,]))+[7,] Kolonnen und Zeilen 
entsteht. | 1 

Dies sind die Kolonne 


An Gy, Ka An 
[AsJ-17u]-1 [A2]—-[T,] »=- 1-4] 


und die über der Determinante stehenden Zeilen. 

In den neu hinzugefügten Zeilen stehen über der Hauptdiago- 
nale nur noch Nullen. Die eine Determinante geht demnach aus 
der anderen durch Multiplikation der hier in der Hauptdiagonale, 
stehenden Glieder hervor, wie die Entwicklung nach den Unter- 
' determinanten der neu hinzugefügten Zeilen zeigt. In der Haupt- 
diagonale aber stehen die nicht den uech verschwindenden Koeffi- 


zienten “ [Alt k)- 


$ 5.. Darstellung des grössten gemeinsamen Teilers von 
n Formen. (Satz Ib, zweite Fassung.) 


Es soll jetzt der größte gemeinsame Teiler von n Formen (bis 
auf einen Faktor der Ordnung Null) wirklich bestimmt werden. 
Hierzu verhilft uns der Satz Ib vom Abschnitt II, nach dem es 
stets möglich sein muß, Formen M, so zu bestimmen, daß die M 
den dort gegebenen Ordnungsbeschränkungen genügen, und 


(1) MA —T, ist, 


Wir denken uns, wie in $2 dieses Abschnittes, die zugehörigen 
Gleichungen aufgeschrieben und streichen zunächst die | 7/,] untersten; 
wir brauchen sie, wie aus dem Folgenden hervorgehen wird, nicht 
zu berücksichtigen. 


1) Verschwände GAR identisch, so wäre b.yF A, = b.y (a, ee 5 u ER an 


—=:b. A TAı]-+k yAltk ep, a LER EIK yllaskr ! von einer Ordnung — Badge ne = 


gegen ah Gesetz [4.B] = (AI+ 2). | | 


Ba 


Dann behalten wir [A,]+[A,]—-[Z,] Gleichungen, mit ebenso- 
vielen Koeffizienten 
Sı[Ml+1} 


= 3 =7,+743]-E HI - IE HERD T] 
(bei der Abschätzung des Satzes IIb war [M, ..]=[Z-]-17,) 
also waren [7,.,]-[7,]+1 Koeffizienten verfügbar.‘ Hier ist 
IM,\=1|7,.]-[7,]—1, es sind also [7,_,]-[Z,] Koeffizienten). 

Die Gleichungen eine in den m linear aber nicht homogen, 
denn in der untersten steht auf der rechten Seite der Koeffizient 
der höchsten Potenz von 7, — er sei vorläufig als ir7,] bezeichnet 
— der, wie wir wissen, # 0 ist. 

Wir berechnen mit Hilfe dieser Gleichung die m, aus Zr]; 
dies ist wegen des Nichtverschwindens der Determinante dieser 
gesuchten Größen (sie ist bis auf einen nicht verschwindenden 
Faktor gerade D,r7]-- 1) in einer und nur einer Weise möglich. 
Und zwar ergeben sie sich in bekannter Weise als Quotienten von 
zwei Determinanten, von denen nach Wegheben des Faktors der 
Nenner D,rr,j-ı ist, der Zähler aus D,[r,j-+ ı durch Einsetzung 
der rechts stehenden Koeffizientenkolonne für die betreffende (qte) 
Kolonne aus D„pr,j +1 entsteht. | 

Seien die m fürs erste, ihrer Reihenfolge in unseren Glei- 
chungen nach, mit m,, m, ..., m, bezeichnet. 

In der gten Kolonne der Determinante, welche den Zähler 
von m, bildet, stehen in den obersten Reihen nur Nullen. In den 
untersten allein das nicht verschwindende t,7 |]. Sie reduziert sich 
mithin auf den Wert ir, Gi 
des nach Elementen der untersten Reihe entwickelten D, 7] + ı ist. 


wo (0, die gte Unterdeterminante 


nee. 

Doim)+ı 

Bilden wir mit diesen Koeffizienten m den Ausdruck M,A, 
+M,A,+:::+M, 4, so ist dies, weil ir7 | der höchste Koeffizient 
‚eines Teilers sein sollte, wirklich eine Form‘), und gleich dem 
‚betreffenden größten gemeinsamen Teiler. | 

Schreiben wir die mit diesen Koeffizienten m, gebildete Form 
M,A,+M,4A,+:-- + M, 4A, ausführlich und ordnen nach Potenzen 
von y: | BR 


MESZ 


G 


1) Da jeder größte gemeinsame Teiler sich in dieser Gestalt darstellen läßt, 
aber nur diese eine Darstellung möglich ist. 


54 — 
_——z >, M, Ron y" 
qh 


h ist zeilenangebender Index. 

@,, bedeutet die in der A +1ten Zeile stehenden Größen in 
der Reihenfolge von links nach rechts; daß m, in diesem Ausdruck 
mit a,, multipliziert werden muß, ist direkt aus der Definition der 
Größen m, ersichtlich. 


7.) 5 
en © a " Dn n[7,])+]1 2 
C, waren die ee, des nach Elementen der 
letzten Zeile entwickelten D,(7]-+1 


LT, h 
IE RE 
a° Dakn Datm)+1 
ist also 


4 


Dyfa]+1 
DEN RAnsck tr yı — ir) y", 


Dafr)+1 

wie es sein muß. | 

Die Koeffizienten der übrigen y Potenzen entstehen, indem 

man in die unterste Zeile von D,„rr,] +1 die Elemente a,, für 
FR 

Datt,)+1 

Wir wollen sie mit D, bezeichnen. 

Wie aus der Berechnung folgt, müssen die D, für he IZ,,= 0 
sein. In der Tat verschwinden sie als Determinanten mit zwei 
gleichen Zeilen, beziehungsweise als Determinanten, deren eine 
Zeile nur Nullen enthält. D„rr,]+ı = Drr,) verschwindet nach 
Voraussetzung nicht. 

Wir haben nun den Satz: 

Existiert ein größter gemeinsamer Teiler mit dem höchsten 
Koeffizienten {r7], so muß er in dieser Form darstellbar sein, und 
sind unsere mit irgend einer Größe ir7 | gebildeten Ausdrücke M 
überhaupt Formen !), so ist 


Ggfr,) einsetzt und mit multipliziert. 


Dutnı-ı ya ei ER f) ) 
[7] Dir, 


ein nn er Teiler der Formen A. 


Be (ee & 


1) Diese Einschreaknie ist durchaus nötig. Würden z.B. Formen als alge- 
braische Gleichungen mit rationalen Koeffizienten definiert, so könnte eine alge- 
braische Form mit irrationalem er,] nicht als Teiler gelten. 


Ersteres ergibt sich daraus, daß der größte gemeinsame Teiler 
mit dem höchsten Koeffizienten ir, ia Gestalt einer solchen 
Summe M,A, +: + M, 4, darstellbar sein muß, und unsere 
Koeffizienten m die einzige mögliche Summe ergeben. Letzteres 
daraus, daß jeder gemeinsame Teiler aller A unsere Summe teilt, 
und sie genau die Ordnung [7,] besitzt. (Vergleiche Abschnitt II, 
S 3.) | | 


Abschnitt TY.- 


Ableitung mit Benutzung der Wurzelexistenz. 
Systeme von Diiferentialgleichungen. 


In diesem Abschnitt werden wir endlich zu allen den gewöhn- 
lichen bei der Bildung von Resultaten benutzten Annahmen greifen, 
und versuchen noch einmal ganz selbständig auf diesem Wege zu 
unseren Resultaten zu gelangen. 

Dabei holen wir wieder etwas weiter aus und beschtirlisent 
uns zunächst mit Systemen von Differentialgleichungen. Wir werden 
hierbei besonders gerade diejenigen im vorigen Abschnitt abge- 
leiteten Beziehungen erweitert finden, bei denen ein Zusammenhang 
mit den Sätzen des Abschnitts II nicht ersichtlich war. 


$1. Die Matrix S. 


Es sollen die Bedingungen festgestellt werden, unter denen 


n Systeme linearer homogener Differentialgleichungen eratar; Ord- Ra 5 


nung 


dy, 
(1) nn EN Y,ta2%+ a LP, ER 0 


da | 
r — (Ü, y +3 YyHt::: +.4,, 5) —— 


dy % : 
dx 


rd, | | \ 
(2) dx FEER (d,; . Bart Di; 2.) —V 


FE — (du, 2%, +: +542,) — 0 . 


ERTRZRR, 


n 
(8) En es U EC PR %,) = 


ee Wer Ous Wz IRA (3, W,) —=Q— 


| dx N (Cs MT Wa m sets %,) —0 
(4) | “ u. Ss W. 
die gemeinsamen Lösungen 
Ya Fer 
Ya r Wr 
Ware un. 
besitzen. | | 
Wir können annehmen, ssip=er=s=--- 


Wäre nämlich p die größte dieser Zahlen und z.B. r<p, so 
denken wir p—r Größen z,,, ...2, die Konstanten sind, den z 
hinzugefügt. Ihre Koeffizienten in den Gleichungen (2) werden 
— 0) gewählt, und es müssen noch die p—r Gleichungen 


NE RE 
== Des 2 +... + Gy A 


dr — Im Ar td 2 


den Gleichungen I zugesellt werden, in denen 


Din De; RE] Driin 
VERAIRS ven he 


| gleich Null gewählt werden sollen. 
Wir eliminieren mittels der k ersten Gleichungen des Systems (1): 


dy, | | 
nn — (q,, Na Ze An un) u) 


dy, 
er — (u Yyı Hr A 


| (durch Subtraktion) die Differentialquotienten aus den /% entspre- 
- chenden Gleichungen der Systeme (2), (3) u.s. w. und erhalten, da 


Yen = Ay dr = My +. W, sein soll, die Beziehungen 


0= (q;, STg b,,) Yı *r (dis a2) Y, er au (@;, Fe b,,.) Yı E r+ı Yırı 
Ar F%t2 Yıta An En ep Ye7: Dirt Fi Ba. Dina “er = BR, Apr 


ne (au bu) 9 + (Ay, — 1 en a b,,) Yan Yan 


TG Ya Dias RE ar Din p 
= (a 41T Cu) Y, + (0. Cs) Y; ne (Q,, EEE C,k) Yr te A urrı Ynrı 
+ A nra Yrre Tisch dp Y%T Cktı Was Ts Wr Tee C, Wp: 


0'= (a, Re 0) Yy,+ (Un 2% O2) Yodı al Ga Zu 4) Yu Ayarı Yrrı 
+ Gpgro pr FF mp Yp T Orarı War T Opat2 Wpre FD Op Wp- 

Wir wollen diese Gleichungen aus bald ersichtlichen Gründen 
als die Gleichungen I bezeichnen. Indem wir sie differenzieren, 
erhalten wir die Gleichungen I‘, und indem wir aus (1), (2), 8) 
u.s. w. die Werte der Differentialquotienten einsetzen (und zwar 
dy 1 dyy 
ER 
immer aus (1) erhalten wir neue Gleichungen II, die keine Diffe- 
rentialquotienten, sondern nur die Werte y,z, w,... enthalten. 
Durch Differentiation von II erhalten wir Il’ und durch erneutes 
Einsetzen aus (1), (2), (8) Gleichungen III. - 

So fahren wir fort, bis wir v-1l (v=n.(p—-k)+xk) mal 
differenziert und eingesetzt haben. | 

Die Koeffizientenmatrix der so erhaltenen Gleichungen zwischen 
den %, 2, w,.... nennen wir ©. 

Ist der Rang dieser Matrix n.(p—k)+k—m, so haben die 
Systeme m gemeinsame Lösungen 


für — wo ja mehrere Gleichungen bestehen — 


Yın ee) Yır 
VPE ne? Yar 
Yan , Ymn 


die linear unabhängig sind. 


$:2. Notwendigkeit der Bedingung. 


1) Angenommen, es existiere in der Matrix eine nicht ver- 
schwindende Determinante vten Grades. Wir wollen sie mit Z, 
bezeichnen. Dann wählen wir die Gleichungen aus, denen die 
Zeilen von Z, angehören‘). Da dies v Gleichungen mit » Unbe- 


1) Für den Vergleich mit den Ableitungen des vorigen Abschnittes sei be- 
merkt, daß wir es tatsächlich mit einer der dort betrachteten Matrix ganz analogen 


FARBE 


kannten sind, denen die gemeinsamen Lösungen genügen müssen, 
können nur solche gemeinsame Lösungssysteme existieren, in denen 
überhaupt alle y, 2, w, ... verschwinden. 


2) Es existiere in 3 die nicht verschwindende Determinante 4 
mit v—m-+m Zeilen und Kolonnen. Dann gibt es nur m—m un- 
abhängige Lösungssysteme. 


a) Es lassen sich die v— m +m Größen %,2,w,... aus deren 
Koeffizienten 7/ gebildet ist, linear und homogen aus den übrigen 
Größen .y, 2, w — wir wollen jene als die &, diese als die 7 be- 
zeichnen — ausdrücken. 


Denn lösen wir die Gleichungen, aus denen die Zeilen von / 
gebildet sind, für die & auf, so ergibt sich, indem wir in jeder 
Gleichung die Summe der die 7 enthaltenden Glieder gleichsam 
als konstantes Glied behandeln, jedes & als Quotient zweier Deter- 
minanten; von diesen ist der Nenner = / und nur aus Koeffi- 
zienten gebildet. Der Zähler unterscheidet sich vom Nenner (in 
der bekannten Weise) nur durch eine Reihe, in der die Glieder, 
welche frei von den Unbekannten waren, -— hier also die Summen 
der die 7 enthaltenden Glieder — stehen. Entwickeln wir nach 
Unterdeterminanten dieser Reihe, so erhalten wir die & linear und 
homogen aus den n ausgedrückt. 

Setzen wir hiermit in die Gleichungen ein, welche in den 
Systemen (1), (2), (3), ... zu den n gehören (wenn unter den 9 
welche der Größen %,,...,Y, enthalten sind, so sollen für diese 
die Differentialgleichungen des Systems (1), nicht die von (2), (3) 
u.s. w. hier gewählt werden), so bilden diese ein System von 


.m— m linearen homogenen Differentialgleichungen für die m — m 


Funktionen ». Dies besitzt genau‘) m—m lineare unabhängige 
Lösungssysteme 7, Neo > Nm = 1b 2, „m — m). 

b) Es sind höchstens m— m linear unabhängige Lösungssysteme 
Y,2, w, ... vorhanden. 


Wir können alle & linear und homogen durch die n ausdrücken, 
und da die n linear und homogen aus sich selbst ausgedrückt sind 
(n, = N, m = N, U.8.w.), so ist damit die Gesamtheit der y, 2, w — 


zu tun haben. Da aber hier die y — nicht wie dort Größen m,, — ausgerechnet 
werden sollen, so entsprechen den dortigen Kolonnen hier die Zeilen, während 
die damals betrachteten Matrizen breiter als hoch waren, sind sie jetzt höher als 
breit. Vergl. hierzu noch 84, S. 66. 

1) Sollte der Fall eintreten, daß die n teilweise oder alle den (am Anfang) 
den Systemen (2), (3) u.s. w. neu hinzugefügten Größen entsprechen, so können 


die beliebigen Konstanten als unabhängige Lösungen aufgefaßt werden. 


EOS 


die ja mit der Gesamtheit der &n Mentisch ist, aus dem n ebenso 


ausdrückbar. 
3) Wir wollen dies durch die Gleiehung ae >> 0,7, dar- 


stellen, wo & alle verschiedenen Funktionen y, 2, w Aurchlaufet soll. 
Nehmen wir nun m- m (m Sm, es darf auch Be ee 
verschiedene Lösungssysteme EEE, 
Dann können wir 


Q, Ei # (, &: RR ;nn On Es 
Tr Ö, >> Ö,; Nr un Q, > 6, Nak nE a 24: GO 2 Ö;% Nm-mk 


bilden NER | 
= 2 On (C, Nır =r Q, N5% Ar Q, N3% EEE On Yale 
Da aber 7,4 N9% 7,5, mehr als m-—- m verschiedene Lösungs- 
systeme 7,9, ... sein sollen, so lassen sich die C als absolute - 


(von x unabhängige) Konstanten so bestimmen, daß für jedes k der 
Klammernausdruck identisch verschwindet. Damit ist bewiesen, 
daß mehr als m — m Lösungssysteme linear abhängig wären. 
Sollen also für unsere Gleichungen m in diesem Sinne linear 
unabhängige Lösungssysteme vorhanden sein, bei denen | 


4 == @, = W, R 
%,=2%,=%W, US.W 
RE 2 Neal 


ist, dann ist also m <0. | | a 


$ 3. Die Bedingung ist hinreichend. 


ee 


Dies wird auf einem Wege bewiesen, der der Be ; 


bildung des Abschnittes III durchaus analog ist. 
Wir wählen ein System R aus den Gleichungen, deren Matrix = 
ist, folgendermaßen aus: 


Wir fangen mit irgend einer Gleichung von I an ua fügen 


die in Il, IlI u. s. w. aus ihr entstandenen hinzu, bis wir an eine 
kommen, die von den vorhergehenden linear abhängig ist. Diese 
fügen wir nicht mehr hinzu. Nun betrachten wir eine zweite 
Gleichung von I und fügen sie und die aus ihr gebildeten von II, 


III u. s. w. hinzu, bis wir auch hier zu einer Gleichung kommen, x 
welche von allen den bisher überhaupt schon gewählten linear ab- 


hängig ist. 


en 


are 


Rd, 
En y% 


BET en Kr 

Nun nehmen wir eine dritte der Gleichungen von I u. s. w. 

So verfahren wir mit sovielen Gleichungen als in I linear 
unabhängige vorhanden sind'). Erhalten wir hierbei im Ganzen 
v—m Gleichungen, so besitzen die Differentialgleichungen m linear 
‚, unabhängige gemeinsame Lösungssysteme Y,, Yy ---, Yı- 

Beweis: Denken wir sämtliche Gleichungen von R. hinge- 
schrieben, differenziert und in dies System R' aus (1), (2), (8) für 
die Differentialquotienten eingesetzt. 

Dann erhalten wir ein System R, dessen Gleichungen teils 
dieselben sind, wie die von A, teils von den in R enthaltenen 
linear ns sind. 

Dies haben wir oben dadurch erreicht, daß wir bei der Bildung 
von R bei jeder Gleichung solange weiter differenzierten und ein- 
setzten, bis wir an eine kamen, die von den schon gewählten 
linear abhängig war: Es ist dies eine für den folgenden Beweis 
‘ fundamentale Tatsache, die wir besonders festhalten wollen. 

Wir rechnen nun aus den v—m Gleichungen von R — sie 
sind ja linear unabhängig —, v— m der Größen y,2,w aus den 
übrigen aus. Erstere wollen wir als die &, letztere als die n be- 
zeichnen. Beide zusammen nennen wir wieder die & Wie vorher 
werden die & aus den 7 linear und homogen ausgedrückt 


& 2 Ö,. N, 


' und wir können mittelst dieser Gleichung — wie vorhin — die & 
‚aus den Gleichungen der Systeme (1), (2), (3) eliminieren, welche 
‚die Differentialguotienten der n enthalten. Wir erhalten so für 
die n allein ein System von m linearen homogenen Differential- 
 gleichungen, das die linear unabhängigen Lösungen 


N Na aa, Nm 


Nmır Nmaı A Nam 
Bacitat, 
Wir behaupten nun: Die Werte für 5 welche durch die Glei- 


chungen 


! 


1) Natürlich hängt die Auswahl davon ab, in ich Reihenfolge wir die Glei- 
. chungen von I heranziehen, da die schon BER die Wahl neuer hindern können. 
Es ist gleichgültig, welche Auswahl wir treffen: Dies entspricht den n! Mög- 


DRS lichkeiten der Resultantenbildung im vorigen Abschnitt, (Vergl. Anm. S. 48.) 
Dabei ist zu bedenken, daß das hier als (1) bezeichnete bevorzugte System auf 


nn verschiedene Weisen gewählt werden kann. 


N RES 
> 2 O9 


den verschiedenen Systemen der n entsprechen, sind m unabhängige 
Lösungssysteme unserer Gleichungen (1), (2), (3), -... 

Beweis: Daß diese. Funktionssysteme &,,..., 5,, unabhängig 
sind, folgt daraus, daß sich schon für die n keine konstanten 
Werte C finden lassen, die den Gleichungen 


GE a er ee —o0 
C, Na’ Q, Nat ge Nm 7 0 


& Yan Ye len —0 
genügen. | | 

2) Daß die Werte & den m zu den n gehörigen Differential- 
gleichungen von (1), (2), (8), falls deren mehrere sind, wenigstens‘ 
denen von (1) genügen, wissen wir bereits aus der Art ihrer‘ 
Bildung. 

Die & genügen (so wurden sie ausgerechnet) den Gleichungen 
des Systems A, folglich auch den durch Differentiation hieraus 
hervorgegangenen Gleichungen von A’ und auf Grund des Satzes, 
den wir vorhin ausdrücklich betonten, weil sie den R genügen, 
auch den R. 

Wir ziehen die Gleichungen des Systems R von den ent- 
sprechenden des Systems R' ab. 

Lautet eine Gleichung von R. nun 


> 0,5 = 0, 


so lautet die durch Differentiation hervorgehende 


Deut Dr — 0 


und die zu R gehörige geht hieraus hervor, indem wir für &; den 
hierfür durch (1)!), (2), (8) gegebenen Wert einsetzen. 
Sie lautet 


32 0%). = 2 er > Pie 50: 
Ü Ü [ 


1) Für a FE N 
se year mu 
& u NW 


EYE 


wo die ß die Koeffizienten der benutzten Differentialgleichungen 
bedeuten. 


Sant Zus = (Dan st Deu 2 Bu 5.) 
i D Ü 


ist demnach 


3 2 au ($ 2 Bio & E8) 


und für unsere &= 0. Das heißt: Würden in den Gleichungen 
R für die & die ganzen Gleichungen von (1), (2), (3) ... eingesetzt, die 
die betreffenden &' aus den & ausdrücken sollen, so werden die 
Gleichungen R erfüllt. 

Nun betrachten wir einen Augenblick die ganzen Ausdrücke 


| ae Dr ßoee 
als Unbekannte. : 
Sie genügen den v— m linearen homogenen Gleichungen von 
R mit der nicht verschwindenden Determinante 7. Die n waren 
schon so berechnet, daß Ä 
dn, 
da 


En, 


ist. Es. fallen also aus den Gleichungen von R gerade die Glieder 
fort, welche zu den n gehörten, und es bleiben — nach Definition 
der & und n — nur gerade die Glieder jeder Zeile stehen, deren 
Koeffizienten 7/ bilden und die den & entsprechen. Es müssen also 
v— m lineare homogene Gleichungen mit nicht verschwindender 
Determinante durch unsere v— m Werte 


as Bi ©o 


erfüllt sein. Das heißt, diese Werte sind alle identisch Null, und 
auch die & genügen den Differentialgleichungen. 
Wir haben bei der ganzen Ableitung stets verlangt, daß für 
Yır Ya + In — @u False nnen. TE WW Wer. 
‚die Differentialgleichungen des Systems (1) benutzt würden. Es 
bleibt also noch zu beweisen, daß auch die Differentialgleichungen 


d dy 
| “ —b,2, +. +b,2%, = 0 mr +, — 0 
2 | : u. S.W. 
| m dy 
m 042 N +62 p == 0 Fr CH W, + .- en W, nn (0) 


erfüllt erden (im Ganzen 1) Gleichungen für jedes der k ersten y). 


er ee 
Dies folgt nun einfach durch Addition der Gleichungen | | 
| dy, | | 
de a YET in; +0,%, 
Ze Ay Yı Bean Ip Yp 


zu den entsprechenden Gleichungen des Systems I (vergl. Her- 
stellung derselben); zum Beispiel - 


ee 1 Yı 7 YyaYa = 8 dET Yarrı Ur 7° ApYy RR EN 


zn (u d,,) Y, + (G,; == b,,) Haan GH = du) Y,r RR Yırı 
EEE Yen rar 


dy : | x { 
—— L — — f — 11 — — — 1. — 
ar: de b,, Y, Di Y2. Du. Dr BZ Di, 
dy, | 
= de AH ART ENT Ra I 
A (@,, RR Cu) Yı ei (a, = Ca Wet ET 6) Y; Tr Arrı ara ” x 
+. u On ar pp 
TE de ehr re a Warren Grin nr pp BA 


Damit ist unser Satz über das System R bewiesen. FR Aue 
Die Behauptung bezüglich des Ranges der Matrix folgt un- er A 
mittelbar daraus. Denn da S aus den Gleichungssystemen IS IE ER 
gebildet war, so enthält es sicher alle den Gleichungen von R ent- u ve € 
sprechenden Zeilen. A ee 
Der ungünstigste Fall, der eintreten na, ist, daß elaiche 
alle v—1 aus der ersten Gleichung von I in den verschiedenen 
Systemen abgeleitete Gleichungen von dieser und einander linear en 
unabhängig sind. | 
Den v — m Kasar unabhängigen Gleichungen in R ent 
eine nicht verschwindende Determinante von S und der Rang er 
von S ist genau =v—m, wo m die Zahl der unabhängigen, BR 
gemeinsamen Lösungen ist Y), Ba 
Zugleich ist durch die Bildung des Spieh. R ein Weg ge ER 
geben, den Rang von 8 zu bestimmen. 
Außerdem kann noch eine große Anzahl anderer Systeme ge- 5% 
bildet werden, die dasselbe leisten, wie R, und von denen das- 


1) Die Notwendigkeit wurde vorher bewiesen: sie überträgt sich von de em 
Satz über = auf den über das System R. | 


DER ER TEE 


jenige wohl in der Mehrzahl der Fälle das praktischste sein wird, 
daß man möglichst viele Gleichungen dem ersten der Systeme TI, 
Il... entnimmt. 

Auf jedem Wege gelangt man nach Betrachtung von höchstens 


v»—1+(n—1)%k Reihen zur Entscheidung über Existenz und Zahl 
der gemeinsamen Lösungen. 


Beispiel: 
ER N 
Sn 2: 
dy, .dy, “ | 
Te a er 
d 9 2 d 2 2 | 
= ytay day, = ta) yy+4ry, + 2, 
Ay;..: R Aus on 2 
de RS ILY, + % Y; dx ni le 
. Die Determinante 
(D 2ry, Fey, + Bet l)y,. = 0 20 30 3uH+l | 
Dry, +32y, + (-4r+2)y, = 0 | 9 BE Ar 2 
2xy, + 3a0y, + day, —=.() 1:28:30 ..D% 
verschwindet. 
d(20y, + 829, + (82 +1) 4%) 
x "dx 
rm tr 


2vyı +32, + Br+DY, 
@+ A +32) y,+(3 +78 + 220°) y,+ (3 — 2% + 138° + 8°) Y,. 


-" Die Determinante 


9% 3% 3C+1 
| 2x 3x | 42 29 
9190130 3470 42a 3 2x + 130° +30 
2 RB 
A 


verschwindet nicht. 


‘ Demnach existieren keine Lösungssysteme der gesuchten Art. 
Würde diese Determinante, sowie eine weitere (mit Hilfe 
"einer anderen Gleichung von (I) entsprechend gebildete) ver- 


schwinden, so müßte genau ein gemeinsames Lösungssystem %, Y,Ys 
existieren. - 


ER Plaut. ' D 


S 4. Spezialisierung auf lineare, homogene Differontiaie 
gleichungen. 


Wir wollen nun noch zeigen, wie die eben gefundenen Resul- 
tate für lineare homogene Differentialausdrücke spezialisiert 


werden können und sich dann die entsprechenden Resultate des 


Abschnittes III ergeben. 

Bekanntlich läßt sich jede lineare und Hmepen: Differential- 
gleichung pter Ordnung in folgender Weise als System linearer 
homogener Differentialgleichungen erster Ordnung schreiben: 


Oy ER 
dx ar Y, 
d 

Fr el 
dy, 


dx ER AYp tr A 2-1 Yet er 7490 


a‘ 


Sind » Differentialausdrücke gegeben, deren gemeinsamer 
Teiler untersucht werden soll, so hat man nach dem in $ 3 Ge 


sagten folgendermaßen zu N 


Mittelst des Systems (es Be p dem Aust höchster 


OEanEE an) 


Ay _ 
dx a Y; 
day, _ 
(1) de 9 
dy, | | | B B* 
A I a Yo N FE | 
eliminiert man aus den übrigen Systemen 
d 1 dy, 
= 3 de 9 
dy, ee dy, ® 
(2) de dar. Ze EN Er 
dy dy, _ 


ee a RER +. +b,y, de es EC YUTE 


m a CR: N 
s-ı Ys-1 nn an en = ED ns 


7 
se: 
In 
RR 
F 


(2) VO 2)... .0=0 
N) De) 
VE u.s.W 
0=0 07:0 


 —T Ypzı 0,4, 50,., Y.-ı Res +5, Yı = 0 Ye EOS FR Y, 0 
(oder wenn z.B. r = p ist 
(b, RE 4) Y» zu (by; = 4,-.) Yp-ı Tee gr (b, gg 4,)Y, FE 0). 


Man braucht nur die a—1 untersten der darin enthaltenen 
Gleichungen weiter zu beachten, denn die Gleichungen 0 = 0, 
0=0.u.s.w., welche durch Elimination des Differentialquotienten 
aus den ersten Gleichungen jedes Systems hervorgehen, sind stets 
von den übrigen linear abhängig. 


Betrachten wir nun eine der im vorigen Abschnitt gebildeten 
Resultanten D,, Da, ---, D;. Ihre Kolonnen bestanden aus 
den Elementen «,,, die bei der Spezialisierung auf Differential- 

k 


k 


D) 


ausdrücke Koeffizienten des Ausdrucks bedeuten. In jeder 


re 
der Resultanten befanden sich außer anderen speziell die aus _ 
A. dA 


gebildeten Kolonnen. 
Umformung: Wir ziehen die aus den Koeffizienten von 
dal=4n 
det 


6 gebildete Kolonne mit entsprechenden Faktoren multipliziert, von 
den übrigen Kolonnen, welche ebenfalls in der obersten Reihe 
nicht verschwindende Elemente besitzen, den „längsten“, Kolonnen 
' ab. Dann werden alle diese Elemente — 0, und wir können die 
‘oberste Zeile und die aus 


ee, 
dus] = 1 


RE 


gebildete Kolonne streichen, wodurch der Wert der Determinante 
nur um einen nicht verschwindenden Faktor geändert wird ')). 

In den umgeformten Kolonnen stehen nun die Koeffizienten 
gerade der Differentialgleichung, welche aus dem ursprünglichen 


durch Elimination des höchsten Differentialquotienten 
ASTA 
aA [4b] y 
[Al + lAs]—1 


‘de 
mittelst der Gleichungen | 

gAsln1, 

1 a 


hervorgehen würden. | 
Unsere Umformung wird nun mit der jetzt „längsten“ "Ro- 


lonne der A, auf die übrigen angewandt und so fortgefahren, bis 


wir schläeh lich die von A, selbst gebildete Kolonne verwendet 
haben und eine Determinante |A,]ten Grades überbleibt. 
Schreiben wir in dieser nun noch die Kolonnen als Zeilen, 
die Zeilen als Kolonnen, so stimmt sie mit einer Determinante der 
Matrix S genau überein. | ' 


Denn ihre Zeilen enthalten die Koeffizienten der Formen, 


welche aus den A, bei (1,2,3 bis höchstens [A,]—1 maliger) Diffe- 


rentiation und Elimmetion der höchsten Ditferentialquotienten a 


mittelst der Gleichung A, — 0 hervorgehen würden. 
Auf diese Weise Ener aber auch die Gleichungen der 


Systeme 1, II, III gebildet (aus deren Koeffizienten S besteht), 


nur daß die Reihenfolge des Differenzierens und Eliminierens hier 
eine andere war als dort, und neben der Gleichung A, — OÖ auch 


die übrigen Gleichungen des Systems 1) zur DE heran- 


gezogen wurden. 
Beides ist für das endgültige Ergebnis ohne Bödertane 


Die Reihenfolge, in der Differentiation und Elimination statt- 


fand, kann auf den Wert des Resultats nicht Einfluß haben, da 


derselbe eindeutig bestimmt ist. Setzt man nun in die Gleichungen 3, x E 


dA) —- 14; 


1) Nämlich um den höchsten Koeffizienten von — — 
dgf4a} —1 


höchsten Koeffizienten von A, ist und den man gleich 1 annehmen kann. 


der gleich dem PR E 
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I, II, III, ... für die y,,...,y, die v—1 ersten Differentialquotienten 
von y, wieder ein (wobei die Koeffizienten sich natürlich nicht 
ändern), so stimmen die beiden PauRBenase auch formal überein. 
Denn eine Gleichung 

en Wi, gli I, 
ne dr 4) Al=i 


dy Al=l, 
= b, y,+b, 4... +54] PAPA: ’ 


“die für alle Lösungen der Differentialgleichung A, = 0 gelten 
soll, zieht die Gleichungen 


da 


| 


En 
| 


Sr er HEN 
nach sich. 
Daß die Berta erhldune des vorigen Abschnittes der Aus- 
wahl des Gleichungssystems R dieses Abschnittes vollkommen pa- 
rallel verlaufen muß, sei durch folgende Bemerkungen kurz ange- 
‚deutet: 

Unsere Umformung läßt sich auf alle Teilmatrizen der Matrix 
rt anwenden, in denen die aus 


dA ee 


a Rn 


gebildeten Kolonnen vorkommen, wobei ihr Rang nur um die An- 
zahl der gestrichenen Kolonnen ([A,]) vermindert wird‘). (Es be- 
stehen also zwischen den Zeilen der Matrix S dieses Abschnittes 


m. 


genau die Abhängigskeitsbeziehungen, welche zwischen den ent- 


2“ sprechenden Kolonnen und den Kolonnen 


24: p-MAl-1, 


er rnlklat 


der Matrix Wi des vorigen Abschnittes bestanden.) 


1) Der Rang der Matrix wird durch Addition einer mit beliebigem Faktor 
aukunkzierten Kolonne zu einer andern nicht geändert. 


I 


Die ganze hier gegebene Ableitung kann ebenso auf Systeme 


von Differentialgleichungen angewandt werden. Eine Abweichung 
wird nur auf S. 61/62 nötig, die sich aus der Gleichung 


(9 YA) ee 
von selbst ergibt. 


Es ist dabei zu beachten, daß die Determinante /, welche 


eine nicht identisch verschwindende Funktion von x ist, auch nicht 


identisch verschwinden kann, wenn für x ©+h eingesetzt wird. 


(Vergl. 8. 18.) 


S 5. Geometrische Deutung. 


Die in diesem Abschnitt vorgenommene Spezialisierung für 
Differentialgleichungen und die Einführung der Wurzelexistenz er- 
möglichen es, unserem Problem eine geometrische Deutung zu 
geben. 

Das allgemeine Integral einer linearen homogenen Differential- 
gleichung »ter Ordnung ist eine n parametrige Kurvenschar. Es 
seien mehrere solche Kurvenscharen durch ihre Differential- 
gleichungen gegeben. Wie man sieht, kann man, ohne die Inte- 
grale zu kennen, feststellen, ob es einzelne Kurven, oder gar ganze 


Kurvenscharen gibt, die einen gemeinsamen Spezialfall jener 


Kurvenscharen darstellen. 


Einer unserer wichtigsten Sätze, auf dem beinahe alle Ab- 
leitungen des Abschnittes II beruhten, war der, daß die Ordnung. 0: 


des kleinsten gemeinsamen Vielfachen zweier Formen gleich der 


Summe ihrer Ordnungen vermindert um die Ordnung des größten 
gemeinsamen Teilers ist. Von unserem jetzigen Standpunkt aus. 


und für das hier behandelte Gebiet ist dieser Satz beinahe trivial: 


Wählen wir aus der n parametrigen Schar 8 durch Herstellung > 
bestimmter Beziehungen zwischen den Parametern eine Teilschar 


aus, und durch Herstellung anderer Beziehungen zwischen dn 


Parametern eine zweite Teilschar, so existiert stets eine beiden 


Teilscharen gemeinsame Kurve oder Kurvenschar, so lange jene 


zusammen mehr willkürliche Parameter besitzen als die ursprüng- 


liche: S, das heißt, so lange die Parameter von S bei gleichzeitiger : IR 


Auferlegung aller Bedingungen nicht „überbestimmt“ sind. 


Ist die Summe der auferlegten Beziehungen größer ls ie 
Anzahl der Parameter, so kann natürlich dennoch eine den Tei- 
scharen gemeinsame Lösung oder Schar existieren, wenn die B- 
ziehungen nicht unabhängig sind, d. h. durch eine kleinere Arzane N 


Rn: sich ausdrücken lassen. 


a 


u: iner £ en Deutung des algebraischen Pro- 


he adiende Darstellung für den Fall 
\ zweiter Ordnung, von W. F. Meyer in der schon 
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rin 16. Bande ne a der deutschen 
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/u Abschnitt III, $3. Schematische Darstellung von M,. 
a a De N. 
| Zu a) (S. 48.) 
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Erläuterung. Die Determinante deren Verschwinden bewiesen wird, ist 
dick umrandet; es ist der Einfachheit wegen angenommen, daß ihre Ko- 
lonnen neben einander liegen. Die schattierten Felder enthalten nur N ullen. 


Zu b) (S. 44.) = 
G, 
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III 


N; (F] For Klee 2. Kr N 

Die Determinante, deren Verschwinden bewiesen wird, ist dick um- 
randet; es ist der Einfachheit wegen angenommen, daß ihre Zeilen und 

Kolonnen neben einander liegen. Die schattierten Felder enthalten nur 
Nullen. | ER. 


REISEN. 
Zu Abschnitt III, $4 und $5. Schematische Darstellung. 
Ber ehe Ale. [73.0 18} 
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Die schattierten Felder enthalten nur Nullen; die Kolonnen von A, A, 
sind umgekehrter Reihenfolge angeordnet wie bei der Darstellung von W. 
1) Sylvestersche Resultante für A, A, : D,, Das Das» Div Des: Da Ist 
+ 0, [7,] = 4 angenommen. | 
v4 2) Dy, Di Dip Du- Du + 0. 
4 3) 4) Auffindung einer nicht verschwindenden Determinante des Grades 
v—|T,]. (Ende 84, ihre Benutzung zur Darstellung von 7, $5). Die 
Unterdeterminante C, ist dunkel mit: Punkten umrandet. 
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